![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
君卿
这个作者很懒,什么都没留下…
展开
-
费马小定理 A/B
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...原创 2018-07-24 11:02:46 · 249 阅读 · 0 评论 -
3的幂求和
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)340这个如果直接求,会爆,所以找了个简单的。直接根据等比数列的求和公式再加一个求q-1的逆元,不过貌似2关于1e9+7的逆元可以背下来,反正我就偷个懒~~~还有一种递推的方法有点复杂,以后再补吧~~~ #include...原创 2018-07-24 16:30:34 · 969 阅读 · 0 评论