【代码超详解】LightOJ 1213 Fantasy of a Summation（思维 + 快速幂取模，8 ms）

最新推荐文章于 2021-12-05 16:35:17 发布

原创最新推荐文章于 2021-12-05 16:35:17 发布 · 187 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#详解

ACM-ICPC 专栏收录该内容

238 篇文章

订阅专栏

该博客详细解析了LightOJ 1213题目的求解过程，重点讲解了算法思路和快速幂取模在解决此类问题中的应用。通过样例输入和已知条件的分析，博主给出了AC代码，运行速度为8 ms。

一、题目描述

在这里插入图片描述样例输入：

二、算法分析说明与代码编写指导

在这里插入图片描述已知：

三、AC 代码（8 ms）

#include<cstdio>
#pragma warning(disable:4996)
template<class _Ty> inline _Ty PowerMod(_Ty radix, _Ty exp, const _Ty& mod) {
	_Ty ans = 1; radix %= mod;
	while (exp) {
		if (exp & 1)ans = (ans * radix) % mod;
		exp >>= 1, radix = (radix * radix) % mod;
	}
	return ans % mod;
}
unsigned t; unsigned long long k, n, s, m, a;
int main() {
	scanf("%u", &t);
	for (unsigned i = 1; i <= t; ++i) {
		scanf("%llu%llu%llu", &n, &k, &m); s = 0;
		for (unsigned j = 0; j < n; ++j) { scanf("%llu", &a); s += a; }
		printf("Case %u: %llu\n", i, ((k % m) * (s % m) % m) * PowerMod(n, k - 1, m) % m);
	}
}