Бали за задачу: 30
Обмеження часу: 100 мс
Обмеження пам'яті: 64 M
Дано невід’ємне число N. Знайдіть першу цифру числа N!=1*2*..* N.
Вхідні дані: В одному рядку вхідного потоку N (N≤65536).
Вихідні дані: Перша цифра числа N!
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 4 | 2 |
Задача B. "Числа"
Бали за задачу: 30
Обмеження часу: 1 с
Обмеження пам'яті: 64 M
Натуральне число N представлене як один, або кілька рядків цифр. Цифри записані через пропуск. Перша цифра більша за 0. Необхідно порахувати скільки чисел більших за N можна побудувати з представлених цифр.
Вхідні дані: У вхідному потоці цифри через пропуск (кількість цифр не більше 500).
Вихідні дані: Кількість чисел.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 1 1 1 1 1 1 1 1 1 1 1 2 | 11 |
Задача C. "Дві кучки"
Бали за задачу: 30
Обмеження часу: 1 с
Обмеження пам'яті: 64 M
«Дві кучки» - це гра, в якій можна брати довільну кількість сірників з однієї кучки, або однакову кількість з двох кучок. Двоє гравців ходять по-черзі. Гравець, який забирає останній сірник – виграв. Гра має виграшну стратегію. Необхідно визначити правильний хід першого гравця, або вивести повідомлення «#2 win».
Вхідні дані: В одному рядку вхідного потоку числа n i m (0≤n, m≤1018) – кількість сірників у відповідних кучках.
Вихідні дані: Кількість в купках після правильного ходу першого гравця, або повідомлення «#2 win».
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 1 2 | #2 win |
| 5 6 | 5 3 |
SSV
