http://www.codechef.com/COOK55/problems/FOMBRO
比赛时的想法:
f(x)=1! * 2! * ... * x!
所以可以在O(n)的时间内求出所有的答案
预处理逆元、阶乘逆元
然后发现m不是质数,我就跪这题了。。。。。。。。。。
啊啊啊啊到这里我就没想了
应该直接暴力算fac[x] / fac[y] % p
然后就没了啊啊啊啊啊
QAQ。。。。。。。。。。。。。。。
http://www.codechef.com/COOK55/problems/FOMBRO
比赛时的想法:
f(x)=1! * 2! * ... * x!
所以可以在O(n)的时间内求出所有的答案
预处理逆元、阶乘逆元
然后发现m不是质数,我就跪这题了。。。。。。。。。。
啊啊啊啊到这里我就没想了
应该直接暴力算fac[x] / fac[y] % p
然后就没了啊啊啊啊啊
QAQ。。。。。。。。。。。。。。。