eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Домашня задача

опубліковано 11.03.18, 13:54:52

Довга арифметика.

опубліковано 13.03.18, 22:58:59

bmidik25 ні!

опубліковано 16.03.18, 16:41:54

^ Докази?

опубліковано 07.11.18, 19:33:36

bmidik25, теорія чисел. (n!)/(n^2) = (n - 1)!/n Тобто залишається перевірити, чи ділиться (n - 1)! на n. Це можна зробити розкладом на дільники. Довга арифметика не пройшла: уяви наскільки великий добуток чисел до 10^9