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