|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1724. Subtracting of Squares
|
| View Problem Statistics | Submit | Problem added debug |
|
Двое играют в следующую игру. Сначала на доске записано целое число N. Ход состоит в том, чтобы вычесть из текущего числа квадрат положительного целого числа так, чтобы разность была неотрицательна. Проигрывает тот, у кого нет хода. Кто выиграет при правильной игре? Входные данные В единственной строке ввода дано натуральное число 1 ≤ N ≤ 3 × 107 Выходные данные В единственной строке выведите 1, если выигрывает начинающий игрок, и 2 – если второй игрок. Примеры Входные данные 5 Выходные данные 2 Входные данные 8 Выходные данные 1 Примечание Набор тестов дополнен по сравнению с тем, что использовался на олимпиаде
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XX Interuni Olympiad - 2017 / |
| 1723. D - Trees | 1724. | 1725. F - Polynom's Factorization | 1726. G - Botanic Garden | 1727. H - Pyramids |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |