Как вычислить F(n)%mod где mod - простое число. и F(n)=n!/(q!^r)%mod.... (x^r обозначает pow(x,r)). Я пытаюсь сделать это с помощью теоремы Ферма для вычисления обратного по модулю, но проблема, с которой я сталкиваюсь, заключается в том, что fermat применим, только если gcd(denominator,mod)=1. Т...
12 нояб. 2014, в 00:48