LightOJ - 1282 B - Leading and Trailing——快速幂运算

LightOJ - 1282 B - Leading and Trailing——快速幂运算

#include #include #include using namespace std;typedef long long ll;ll pow_mod(ll a, ll b, ll c) { ll ans = 1; a %= c; while (b) { if (b & 1) ans = ans * a % c; a = a * a % c; b >>= 1; } return ans;}int main(){ int T; scanf("%d", &T); for (int i = 1; i <= T; i++) { ll n, k; scanf("%lld %lld", &n, &k); printf("Case %d: %d %03d\n", i, (int)pow(10.0, 2.0 + fmod(log10(1.0 * n) * k, 1.0)), (int)pow_mod(n, k, 1000)); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。