hdu 1576 A/B(乘法逆元)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576
题目思路: 求(A/B)%9973,等于是求B的逆元乘上n.求数的逆元可以用欧几里得算法求逆元。又因为9973是素数满足费马小定理
,即,所以b的逆元,使用快速幂即可求得。
欧几里得代码:
#include <cstdio>
using namespace std;
t...
原创
2018-12-03 12:30:53 ·
213 阅读 ·
0 评论