逆元相关
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
51nod 1119 机器人走方格 V2(费马小定理+快速幂 求逆元)
1119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)Output输出走法的数量 M...原创 2016-12-06 21:05:22 · 838 阅读 · 2 评论 -
51nod 1013 3的幂的和(费马小定理+快速幂 or 矩阵快速幂)
1013 3的幂的和 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 Output 输出：计算结果 Input示例 3 Output原创 2017-01-17 04:38:50 · 846 阅读 · 0 评论