Факториал

[VINNY-PYX]

Мне нужно вычислить значение остатка от деления на M ффункции факториал N. (N!) nod m, где (1<N<250) (1<M<250)

Пример (7!) mod 29 = (1*2*3*4*5*6*7) mod 29 = (5040) mod 29 = 23
Это я сделал,но при проверке приложения, введя значение 249 я получил сообщение об ошибке - СЛИШКОМ большое число ( где-то 468 знаков (е+468)) ЧТо мне сделать, чтобы вычислить факториал 249???

[tyomitch]

Дели на M не только конечный, а и каждый промежуточный результат. Тогда у тебя гарантированно не будет чисел, больших M * N

[Zer]

В каких пределах меняется m? Если 2<m<255 то можно и по хитрее алгоритм составить... А если нет...

Код: Выделить всё

NN=1
for i=1 to XXX
NN=NN*i mod M
next i