Плохой хеш
(Время: 1 сек. Память: 16 Мб Сложность: 54%)
Вам знакомо понятие хеширования? Это способ представления какого-либо объекта в виде целого числа – хеша. Одинаковые объекты должны иметь одинаковый хеш, а вот разные не обязательно: их хеш может совпадать. Но чем чаще такое происходит, тем хуже метод хеширования.
Маша придумала свой способ хеширования целых чисел: за хеш числа X она принимает S(X) – сумму всех циклических сдвигов числа X.
Например, S(47) = 47 + 74 = 121, а S(9090) = 9090 + 909 + 9090 + 909 = 19998.
Ваша задача – взломать хеш: для данного H найти количество таких X, что S(X) = H.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число T – количество тестов (1 ≤ T ≤ 50).
Следующие T строк содержат по одному целому числу H (1 ≤ H ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT для каждого теста выведите ответ в отдельной строке – количество способов раскодировать число.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
7
22
123 | 1
2
0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
