数论+整数小数拆解 (modf) E - Leading and Trailing

题意

就是说给 1个 n和 k
求的
前三位 和后三位

思路

后三位可用快速幂
难的是前三位

a为 klog(n) 的整数部分那么 a就是该数的位数
b为klog(n)的小数部分 其就是 那些数字
所以前三位就是 pow(10,b)*100

AC代码

#include<bits/stdc++.h>
#define endl "\n"
#define INF 0x3f3f3f3f3f3f3f
typedef long long ll;
const ll mod = 1000;
const double PI = acos(-1.0);
const double EI = exp(1.0);
const int N = 1e6 + 50;
const int maxn = 2 * N;
const double eps = 1e-8;
using namespace std;
ll fast_pow(ll a, ll b)
{
	ll ans = a, res = 1;
	while (b>0)
	{
		if (b & 1)
			res = (res * ans) % mod;
		ans = (ans * ans) % mod;
		b /= 2;
	}
	return res;
}
ll inv(ll x) { return fast_pow(x, mod - 2); }
int cnt = 0,cnt1=0;
int icase = 0;
void solve()
{
	ll n,k;
	cin >> n >> k;
	ll x, y;
	x = fast_pow(n, k);
	double de, in,h;
	h = k * log10(n);
	de = modf(h, &in);
	h = pow(10, de) * 100;
	y = ll(h);
	cout << "Case " << ++icase << ": " << y << " ";
	cout<<setw(3)<<setfill('0')<<x<< endl;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(); cout.tie(0);
	sieve();
	int t; cin >> t; while (t--)
	solve();
	return 0;
}