Удивительно, но имеется всего 3 числа, которые могут быть представлены в виде 4-х степеней составляющих их цифр (1=1⁴ - не считается):

1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴
8208 = 8⁴ + 2⁴ + 0⁴ + 8⁴
9474 = 9⁴ + 4⁴ + 7⁴ + 4⁴

Найдите все числа, которые могут быть представлены в виде суммы 5-х степеней составляющих их цифр. Чему равно произведение всех этих чисел?

Чему равен максимальный периметр прямоугольного треугольника со сторонами, являющимися натуральными числами, меньший 1 миллиона?

Пусть xn - число, десятичная запись которого состоит из n единиц. Например, x1 = 1, x2 = 11, x3 = 111. Требуется найти сумму квадратов цифр числа xn2 при n = 12478174.

Числа Фибоначчи задаются следующей рекуррентной формулой: f_n+2=f_n+1+f_n. При этом f₀=0, f₁=1. Требуется найти  f_n по модулю 952301267 при n=10¹⁸.

Рассмотрим натуральные числа, в десятичной записи которых каждая цифра встречается не более двух раз. Расположим их в порядке возрастания: 1, 2, 3, 4, и т.д. Миллионное по счету число будет 1229648. Какое число будет на месте с номером 1012?

Треугольник Паскаля - это бесконечный треугольник из чисел, который имеет следующий вид:

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10  10  5   1
1   6   15  20  15  6   1
...

В этом треугольнике в вершине и по бокам стоят единицы, а каждое из остальных чисел равно сумме двух чисел, расположенных над ним. Строки в треугольнике нумеруются с нуля. Например, пятая строка состоит из чисел 1, 5, 10, 10, 5, 1. Требуется найти количество нечетных чисел в строке с номером 1012.

Рассмотрим простые числа, десятичная запись которых заканчивается на 999999. Первым таким числом, в порядке возрастания, является число 2999999. 999-ым числом является 8878999999. Чему равно 999999-ое простое число, заканчивающееся на 999999?

Вася выписал на доске 40 двенадцатизначных чисел:

481800152899 193230655180 986236359087 428136213172 710185136208

257800775580 457966873591 246543012813 913042823095 126270615520

672758768176 237417461304 950806502006 203802076583 971336790809

264424278847 700120799542 468438387190 126905462669 974298103010

460780999474 994004798784 485435715233 947292385889 617524011122

978177944085 193757695910 703261961996 422149528834 926723363717

164253370437 780535370289 777225705905 691505201210 649311709535

877877642314 762301340783 580839294219 157869922914 126125893782

Известно, что оригинал зашифрованного текста написан на русском языке в кодировке - Windows-1251, также известен, алгоритм шифрования:

Задумано кодовое слово из трёх строчных кириллических символов, и затем к его концу просто дописывалось оно же необходимое число раз (например, абвабв...абв).

Затем с каждым символом некоторого текста и соответствующим по номеру символом кодового слова проводилась операция XOR. Она обладает тем свойством, что если дважды совершить операцию XOR с одним и тем же символом, то результат будет равным оригиналу.

Расшифруйте отрывок, не имея кодового слова. В ответ запишите сумму всех чисел соответствующих номерам символов расшифрованного текста в кодовой странице Windows-1251.

Вот зашифрованный отрывок:

47,11,8,25,11,18,11,197,7,12,1,10,0,13,194,1,197,47,11,23,2,19,0,194,3,197,12,
25,1,7,0,25,15,5,197,10,203,15,12,6,20,10,0,13,17,7,5,14,3,201,194,8,11,0,5,21,
10,0,13,194,7,8,12,8,11,194,4,11,207,31,21,2,6,19,17,12,20,8,3,201,194,4,11,
207,6,0,14,14,19,8,3,197,10,203,10,12,198,14,2,25,30,15,3,201,194,5,20,17,13,1,
2,0,13,194,5,1,10,6,197,6,27,22,1,5,6,12,199,197,13,27,11,13,3,20,25,9,5,9,3,
197,19,11,9,25,14,197,18,11,2,15,5,11,3,27,5,5,6,30,7,203,14,7,1,5,18,26,23,0,
11,197,12,25,197,0,26,0,23,203,13,14,203,13,5,9,0,19,25,8,25,30,197,3,5,14,7,12,
8,7,2,222,194,6,11,194,6,13,194,5,1,15,5,9,17,203,13,5,203,8,10,30,197,15,14,
197,13,27,13,23,5,1,10,0,5,194,9,197,1,5,14,12,9,22,194,25,5,194,4,21,12,26,23,
2,20,197,14,16,20,9,23,201,194,28,23,12,203,13,14,203,8,7,203,9,12,13,0,16,203,
4,25,25,25,194,3,2,0,14,20,16,6,5,194,25,5,194,10,11,9,14,2,15,23,201,194,1,11,
16,5,21,12,2,197,19,25,21,2,15,5,9,11,197,47,11,23,2,19,5,206,203,15,2,1,197,15,
14,197,14,5,3,7,25,197,3,16,23,30,203,13,5,9,0,19,25,8,2,203,8,10,203,11,6,6,5,
194,10,11,9,14,2,15,23,201,194,1,11,16,5,21,12,2,197,12,15,0,18,13,13,14,203,3,
10,9,11,11,203,18,7,0,11,0,14,15,216,203,13,3,5,197,8,11,3,6,16,12,194,13,13,0,
5,12,194,28,0,9,5,7,7,1,197,10,7,0,7,25,197,19,9,11,10,203,11,19,5,4,7,6,8,12,
26,23,10,203,13,194,9,20,7,8,1,2,203,13,14,14,0,16,203,11,19,5,4,7,6,8,17,21,
197,10,203,20,0,5,27,194,6,11,0,24,27,206,203,20,9,5,3,15,24,27,206,203,8,7,3,2,
0,14,20,16,6,22,28,203,9,7,15,13,20,3,8,7,203,4,12,0,0,5,6,25,206,203,8,7,203,4,
12,0,0,5,6,25,194,0,0,1,1,13,23,199,197,13,14,18,7,6,13,206,203,15,12,13,13,206,
203,20,7,27,1,20,11,201,194,6,0,18,9,11,0,203,13,194,25,203,6,197,201,194,12,5,
13,3,20,2,6,8,25,30,197,0,203,9,7,15,13,20,3,8,7,199,197,15,5,197,3,5,14,7,12,8,
30,199,197,19,5,20,16,5,26,27,24,27,194,3,2,194,5,1,15,5,6,12,203,13,5,203,4,7,
26,18,10,26,14,7,6,8,25,30,197,19,5,0,6,3,8,7,6,13,11,203,7,194,26,23,18,11,1,2,
6,13,29,30,197,31,25,13,23,203,11,18,8,5,15,5,7,204,203,56,16,11,197,13,27,11,
19,25,5,29,203,9,25,26,14,30,203,8,7,203,9,12,8,14,2,203,10,18,3,16,12,15,13,16,
23,197,6,5,15,16,5,21,2,7,197,202,25,5,8,203,3,7,199,197,8,11,15,194,6,0,194,7,
11,4,14,23,194,4,21,10,2,23,10,203,15,12,0,1,17,6,22,194,7,30,19,0,25,206,203,
18,16,5,197,12,6,197,15,14,197,14,5,3,7,25,197,8,5,14,6,5,7,2,25,25,203,203,10,
12,25,11,14,24,201,194,28,23,12,203,13,23,203,1,7,0,11,194,13,13,5,6,13,194,26,
11,19,25,11,29,0,11,194,9,197,16,5,9,206,203,18,16,5,4,25,203,14,7,28,13,16,23,
201,194,4,11,16,5,9,17,199,197,21,25,11,194,12,5,194,25,11,194,5,8,10,203,10,12,
0,22,21,11,14,10,203,1,7,6,25,1,3,201,194,3,197,13,5,23,12,7,22,206,203,18,16,5,
197,15,11,197,31,25,11,194,15,0,9,5,197,12,6,13,194,4,11,16,27,5,16,3,14,10,203,
14,17,28,29,10,14,197,1,5,1,25,203,20,0,5,0,11,203,3,10,12,8,10,197,197,47,5,
197,1,0,5,0,6,11,7,203,114,194,7,30,19,0,25,194,22,23,2,203,8,7,203,9,12,8,14,2,
203,10,18,3,12,16,3,197,6,5,15,16,5,21,2,7,197,13,5,23,12,7,22,206,203,18,16,5,
197,12,6,13,194,9,13,6,14,14,10,199,197,21,25,11,194,5,8,10,203,8,7,26,11,14,6,
0,15,6,11,194,4,11,9,14,2,15,16,201,194,3,197,3,16,14,10,203,1,7,2,20,16,9,13,
16,14,14,30,6,11,194,4,11,9,14,2,15,16,197,6,0,26,194,9,20,7,30,197,6,5,9,2,19,
8,10,30,197,50,5,20,16,5,7,25,30,203,194,37,8,10,203,4,25,0,13,194,4,11,9,14,2,
15,16,197,15,14,197,13,5,23,12,7,22,206,203,18,16,5,197,5,11,20,16,11,7,9,20,14,
10,203,10,18,5,6,9,11,23,25,9,5,16,23,197,3,5,14,30,6,22,28,203,4,12,0,25,26,14,
12,194,28,5,19,25,25,28,203,7,18,14,1,15,16,0,194,9,0,27,14,20,16,9,5,194,195,7,
18,14,1,194,22,23,12,25,197,3,16,14,194,7,5,9,5,197,21,24,7,19,25,7,10,25,0,9,
14,8,206,203,10,12,25,11,14,24,197,21,25,11,194,9,21,7,15,8,25,14,197,0,14,28,7,
26,23,0,11,197,6,11,7,2,0,13,19,23,197,0,203,9,2,0,11,14,203,15,12,0,13,21,14,
20,16,9,0,203,199,197,15,5,197,12,6,13,194,4,11,9,14,2,15,16,201,194,6,0,12,10,
16,12,15,13,14,16,201,194,6,0,10,12,4,7,13,8,25,203,4,25,0,13,194,195,10,18,3,
18,10,6,5,194,124,197,13,5,18,7,7,22,194,9,20,7,8,1,2,203,0,19,25,25,194,3,197,
3,24,1,17,25,197,14,6,13,14,16,0,194,3,2,9,14,18,10,25,0,9,3,201,194,9,11,18,5,
3,7,3,201,194,8,11,14,14,11,13,11,23,25,203,13,194,11,14,9,5,10,2,25,30,203,203,
10,12,25,11,14,24,201,194,28,23,12,203,11,15,3,197,17,15,11,0,0,0,16,9,11,18,20,
14,10,203,8,18,11,7,19,25,7,7,6,8,12,2,197,13,5,23,18,14,4,15,5,20,16,3,197,3,5,
14,30,6,11,11,203,13,194,0,27,6,14,12,206,203,14,28,10,26,27,3,16,194,10,11,9,
23,8,17,21,203,194,37,8,10,203,22,6,5,7,9,14,23,0,5,21,29,0,13,194,25,11,11,203,
7,7,28,8,12,2,197,21,14,14,12,9,0,21,14,20,8,5,12,194,4,11,16,27,0,3,6,11,19,25,
13,194,6,5,6,14,3,6,16,197,15,11,197,12,10,14,7,8,18,7,6,13,7,199,197,13,5,23,
18,14,4,15,5,20,16,3,197,19,5,18,17,9,20,16,9,13,29,203,13,194,15,0,29,25,0,9,
23,8,12,26,23,10,199,197,8,5,23,12,27,30,7,203,13,19,4,30,16,16,7,2,14,23,194,
28,0,9,5,7,7,1,197,0,5,197,0,27,0,14,20,197,19,25,21,2,15,5,15,3,26,204,203,43,
15,3,197,17,15,11,0,0,0,16,9,11,18,20,14,10,203,23,12,2,197,0,14,18,15,5,12,206,
203,18,7,0,11,0,14,18,7,26,15,12,2,197,117,203,2,2,7,0,16,6,11,11,203,7,194,27,
0,3,14,8,8,14,197,0,203,20,2,7,11,11,203,10,7,27,7,12,10,30,16,6,11,11,203,17,
12,27,9,7,203,114,194,4,11,16,27,0,3,6,11,19,25,13,194,4,11,16,14,21,7,25,25,
194,25,11,194,7,0,19,25,11,206,203,15,12,25,11,18,5,0,194,24,29,10,10,14,7,6,11,
204,203,53,7,10,0,15,5,15,194,24,4,30,14,23,19,20,197,10,203,23,12,25,18,2,26,
197,4,14,197,3,14,3,10,25,197,0,203,21,17,1,13,194,7,5,16,14,21,10,199,197,15,
20,8,30,1,13,194,15,14,29,203,23,12,8,11,206,203,18,16,5,4,25,203,0,14,24,197,
13,5,19,7,0,11,0,11,14,10,203,13,194,4,11,16,14,21,9,3,197,3,5,14,30,6,11,7,203,
9,7,26,23,12,199,197,10,203,0,14,24,197,6,14,14,2,14,23,19,20,197,9,14,6,21,14,
201,194,1,11,1,15,5,194,10,11,9,23,8,12,14,197,14,14,20,16,5,197,13,5,23,18,24,
23,194,3,14,10,203,10,12,29,0,9,24,27,16,197,197,50,14,4,7,6,11,8,203,8,7,203,7,
7,27,13,16,199,197,21,25,11,3,16,197,17,203,20,10,0,25,15,14,12,26,3,16,194,3,
197,14,24,1,18,14,12,26,3,16,194,14,6,12,203,8,7,203,4,25,0,11,194,26,21,7,15,
20,16,9,197,13,5,9,12,28,25,194,14,6,12,203,4,12,0,13,204,203,45,194,6,5,6,14,3,
6,11,197,15,11,197,12,10,14,7,8,18,7,6,13,7,203,13,194,9,30,18,11,3,7,6,13,7,
203,20,12,28,22,0,26,23,0,3,26,194,9,197,16,5,197,0,27,0,14,20,201,194,1,5,8,
203,9,2,25,25,194,25,21,7,25,197,7,8,11,194,19,13,26,1,22,206,203,22,16,14,29,2,
21,23,194,14,6,12,197,197,202,41,11,11,6,5,194,3,197,14,3,21,203

Дата, записанная в виде ДДММГГГГ, является палиндромом, если она читается одинаково слева направо и справа налево, такой датой  является, например, 26111162 (26 ноября 1162 года). Сколько таких дат палиндромов было с начала новой эры до 2009 года в современном летоисчислении?