逆元-快速幂
关注
分享
扫一扫
NaCl__
这个作者很懒，什么都没留下…
展开
-
1013 3的幂的和
求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40 这题题目不难，套用等比数列的前 n项和的公式便可得知，Sn=a1*（1-q^n）/（1-q） 要用到快速幂取余和乘法逆元#include<stdio.h>#include<原创 2016-01-03 22:07:57 · 1287 阅读 · 0 评论 -
1256 乘法逆元
给出2个数M和N(M 若K*M%N==1则称k为M%N的乘法逆元，逆元一般还用在除法取模上。其解法有扩展欧几里得定理和费马小定理，本题用的是扩展欧几里得定理#include#include#include#includeusing namespace std;const int mod=1000000007; long long X,y;long long gcd(long原创 2016-03-05 18:36:19 · 692 阅读 · 0 评论