bzoj2186【Sdoi2008】沙拉公主的困惑 数论:欧拉筛法,线性逆元
求在1到n!范围内,与m!互质的数的数量,由于答案太大,只需计算答案对R取模之后的答案即可,保证R是一个质数
对于30%的数据,n<=10,T<=30
对于60%的数据n<=3000000,T<=10000
对于100%的数据n<=10000000,T<=10000
保证R为质数,m<=n,n < R
题意很简单,,看见n<=10000000就知道要预处理。。
ans=phi(m!)*n
原创
2016-08-14 21:20:22 ·
329 阅读 ·
0 评论