首页 > 其他 > 详细

fgf

时间:2018-11-01 14:54:22      阅读:144      评论:0      收藏:0      [点我收藏+]

//法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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!