逆元
h1021456873
这个作者很懒,什么都没留下…
展开
-
51nod 1013 3的幂的和(等比数列求和_快速幂+逆元)
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 Output 输出:计算结果 Input示例 3 Output示例 40 关于逆元的一些知识点: 若对于数字A,C 存在X,使A * X = 1 (mod C) ,那么称X为 A 对C的乘法逆元。 逆元的原创 2015-10-25 10:02:42 · 2145 阅读 · 0 评论 -
51nod 1118 机器人走方格 (排列组合+乘法逆元!!!)
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 Output 输出走法的数量。 Input示例 2 3 Output示例 3 以前一直在用逆元,没想到今天用模板卡了,还原创 2015-10-25 11:12:32 · 1719 阅读 · 0 评论