快速幂 - 问题 - 软件学院OJ

问题1584--快速幂

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

给定三个整数 a，b，c，你需要求出 a 的 b 次方的结果，由于答案可能很大，你需要输出答案模 c 的结果。
特别地，如果 c 不是质数，那么用整数 998244353 替代。

给定三个整数 a，b，c（1 ≤ a，b，c ≤ 1e9），整数之间用一个空格隔开。

一个整数，代表 a 的 b 次方的结果。

2 10 998244353

快速幂

提交