LightOJ 1282 Leading and Trailing (快速幂+fmod)
求n^k的前三位以及后三位；
后三位可用快速幂求解；
求n^k的前三位：
n可以写成10^a(a为小数)的形式。n^k=(10^a)^k,即10^(a*k),a*k可以写成x(整数)+y(小数)的形式；
函数：fmod(x,1)可以求出x的小数部分，因此用fmod(a*k,1)即可求出y。
#include <algorithm> #include <iostream> #include <cmath> #include <cstdio> #include <cstring> #include <map> using namespace std; typedef long long LL; const LL N = 1e6 + 10; const LL MOD = 1000; LL func(LL n, LL m) { LL sum = 1; while(m > 0) { if(m % 2) sum = (sum * n) % MOD; n = (n * n) % MOD; m /= 2; } return sum; } int main() { LL n, it = 1, i, m, k; cin >> n; while(n--) { scanf("%lld%lld", &m, &k); printf("Case %lld:", it++); LL ans = 100.0 * pow(10.0, fmod(k * log10(m * 1.0), 1)); LL num = func(m, k); printf(" %03lld %03lld\n", ans, num); } return 0; }
智能推荐
注意！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。