随笔分类 -  乘法逆元

51nod 1013 3的幂的和(除法取模+快速幂）
摘要：分析：等比数列前（n+1）项和，公比为3，首项为1.所以ans=( 3^(n+1)-1 ) / 2 % 1000000007. 3^(n+1)用快速幂很好解决，而除法取模只需将除法变乘法即可，也就是用被除数去乘以除数的乘法逆元. 求乘法逆元用费马小定理：当模为素数，a的逆元为pow_mod(a,mo 阅读全文
posted @ 2017-08-08 09:40 只有你 阅读(450) 评论(0) 推荐(0)
51nod 1119 机器人走方格 V2 (组合数学+逆元）
摘要：大佬们都不解释为什么是C(n-1+m-1,n-1),我来解释！ 阅读全文
posted @ 2017-08-07 19:15 只有你 阅读(1090) 评论(1) 推荐(1)
51nod 1256 乘法逆元(费马小定理+快速幂+欧拉函数）
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 阅读全文
posted @ 2017-08-07 16:47 只有你 阅读(386) 评论(0) 推荐(0)