Простите за тупость)) Я понял как делать. Рассмотрим как находить десятичное разложения для

. Получаем:

,

,

и нашли соответствующие коэффициенты. Также и в поставленной задаче, только вместо степени

беруться

. Вообще то это я понял сразу, после первого ответа (смотрите выше, про последовательное нахождение коэффициентов). Но я подумал, что если взять q очень большим простым числом (конечно не превышающем 1000) , например

, тогда в разложении дроби коэффициент

перед

должен быть ненулевым, и тогда эти факториалы надо вычислять и что факториалы от чисел 4-го десятка уже не влазят даже в long long int, значит как надо подругому делать. Но это не так. На самом деле конкретные значения факториалов надо знать для

, то есть для первого n, такого что

, для остальных вычислений не требуется знать точное значение

при больших n.