题意:给定两个数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;
}