Я слабо разбираюсь в математике и всегда зацикливаюсь на проблемах, требующих ответа по модулю некоторых простых чисел.
например: (500!/20!) mod 1000000007
Я знаком с BigIntegers, но вычисление по модулю после вычисления факториала 500 (даже после использования DP), похоже, занимает много времени.
Я хотел бы знать, есть ли какой-то конкретный способ приблизиться к этим проблемам.
Вот одна из таких проблем, которую я пытаюсь решить на данный момент: http://www.codechef.com/FEB12/problems/WCOUNT
Было бы действительно полезно, если бы кто-то мог направить меня к учебнику или подходу к решению этих проблем с кодированием. Я знаком с Java и С++.