АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

182. Multiplication Game

Time Limit: 1 seconds
Memory Limit:1000KB
Points:10
View Problem Statistics Submit Problem added Administrator


        Задача C. Игра умножения

Слава и Оля играют в игру умножения - умножают целое число P на одно из чисел от 2 до 9. Слава всегда начинает с P = 1, делает умножение, затем число умножает Оля, затем Слава и т.д. Перед началом игры им задают случайное число N, и победителем считается тот, кто первым получит P >= N. Определить, кто выиграет при заданном N, если оба играют наилучшим образом.
Ограничения: 2 <= N <= 4 294 967 295, время 1 с.
ВводВ первой строке находится единственное число N.
ВыводВыводится одна строка - "Stan wins.", если победит Слава, или "Ollie wins.", если победит Оля.
Примеры
Ввод 1       Ввод 2       Ввод 3
162          17           34012226
Вывод 1      Вывод 2      Вывод 3
Stan wins.   Ollie wins.  Stan wins.

View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / Training xx.09.2006 /
181. Message 182. 180. Ordered Fractions 185. Removing of Squares
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.062 sec.
© Copyright VSTU, AVT, Nosov D.A.