快速幂+快速乘模板

最新推荐文章于 2022-12-10 15:35:42 发布

minghan13

最新推荐文章于 2022-12-10 15:35:42 发布

阅读量86

点赞数

分类专栏： acm 文章标签： acm竞赛

本文链接：https://blog.csdn.net/minghan13/article/details/115026335

版权

acm 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include "bits/stdc++.h"

using namespace std;
typedef long long ll;
inline ll ksc(ll x, ll y, ll mod) {
	return (x * y - (ll)((long double)x / mod * y) * mod + mod) % mod;
}
inline ll ksm(ll x, ll y, ll mod) {
	ll ans = 1;
	while (y) {
		if (y) ans = ksc(ans, x, mod);
		x = ksc(x, x, mod);
		y >>= 1;
	}
	return ans;
}

int main() {


	return 0;
}