题意：给定两个数n,k 求n^k的前三位和最后三位
解析：后三位很好弄，快速幂就好了，前三位当然也可以类似快速幂一样模拟，把后面的位数省去，但是这种做法也就和double的原理一样，就想着用double来做就可以方便很多。
需要注意的是double的有效精确位数也就15位，所以也没必要保存很多位，一旦超过30位就除到15位就好了。
另外看还有大佬使用log10函数来做，感觉也挺有意思的，但是怕精度有损失就还是自己模拟吧。
然后这道题还有个坑，是后三位如果不到三位要补0
代码：
#include <bits/stdc++.h>
#define x first
#define y second
#define mid (l+r>>1)
#define lo (o<<1)
#define ro (o<<1|1)
using namespace std;
typedef long long ll;
typedef vector<int>vi;
typedef pair<int,int>pii;
struct tri{int x,y,z;};
const int inf=0x3f3f3f3f;
const ll linf=0x3f3f3f3f3f3f3f3f;
const int N=1e5+10;
const ll mod=1e9+7;
const double PI=acos(0)*2;
int qm(int a,int b)
{int ret=1;for(a%=1000;b;b>>=1,a=a*a%1000)if(b&1)ret=ret*a%1000;return ret;
}int q(double a,int b)
{double ret=1;for(;b;b>>=1){if(b&1)ret*=a;a*=a;while(ret>1e30)ret/=1e15;while(a>1e30)a/=1e15;}while(ret>=1000)ret/=10;return ret;
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
// freopen("in.txt","r",stdin);int _;cin>>_;for(int cas=1;cas<=_;cas++){int n,k;cin>>n>>k;cout<<"Case "<<cas<<": "<<q(n,k)<<' '<<setw(3)<<setfill('0')<<qm(n,k)<<endl;}return 0;
}