f(n) mod (1e9+7)什么意思

来源：蜘蛛抓取(WebSpider) 时间：2018-07-20 06:09 标签： n的阶乘分之n
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明 
 }//计算周期49次前的

　　昨天做了一个题简化题意後就是求2的次方对1e9+7的模，其中1<=<=10100000这个就算用快速幂加大数也会超时，查了之后才知道这类题是对费马小定理的考察


由题可知，1e9+7是个质数（许多结果很大的题都喜欢对1e9+7取模）2是整数，a与p互质显而易见所以现在我们的目的就是想办法把2^%(1e9+7)降幂为2^k%(1e9+7)，令p=1e9+7已知a^(p-1) = 1（mod p），且可能很大佷大就看里包括多少个p-1，把这些都丢掉求剩下的就好（就是求 mod 由于过于长就用字符串存储，之后边转化为数边取余还有就是处理过後的也不小，求次幂时需要用快速幂

我要回帖

更多关于 n的阶乘分之n 的文章

 

随机推荐