码迷,mamicode.com
首页 > 其他好文 > 详细

fgf

时间:2018-11-01 15:05:17      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:pow   费马小定理   int   求逆   while   def   text   type   质数   

//法1:费马小定理求逆元,p需为质数 :
typedef long long ll;
const int MOD = 9973;

ll PowerMod(ll a, ll b, ll p) { //(a^b)%p
	ll ans = 1;
	a = a%p;
	while (b>0) {
		if (b & 1) ans = (ans*a) % p;
		b >>= 1;
		a = (a*a) % p;
	}
	return ans;
}

int main()
{
	ll n, b;
	scanf("%d%d", &n, &b);  //求(n/b)%MOD 
	printf("%lld\n", (n*PowerMod(b, MOD - 2, MOD)) % MOD);
	return 0;
}

  

fgf

标签:pow   费马小定理   int   求逆   while   def   text   type   质数   

原文地址:https://www.cnblogs.com/zhbf/p/9889004.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!