lightoj1282

最新推荐文章于 2020-07-26 12:58:47 发布

i是一只程序猿

最新推荐文章于 2020-07-26 12:58:47 发布

阅读量476

点赞数

分类专栏： ACM 文章标签： acm algorithm 算法

本文链接：https://blog.csdn.net/zh9406/article/details/44523311

版权

ACM 专栏收录该内容

92 篇文章 0 订阅

订阅专栏

题意是求一个数的前三位和后三位，特别注意后三位是0的情况，一定要%03lld矫正一下

#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;

ll n,k;
ll mod_pow(ll x,ll w)
{
    ll res=1;
    while(w>0)
    {
        if(w&1)
            res=res*x%1000;
        x=x*x%1000;
        w>>=1;
    }
    return res;
}
double ws()
{
    double w=k*log10(n);
    double x=w-(ll)(w);
    return x;
}
int solve()
{
    double d=ws();
    ll temp=(ll)(pow(10,d)*100.0);
    ll tmp=mod_pow(n,k);
    printf("%lld %lld\n",temp,tmp);
}

int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld %lld",&n,&k);
        printf("Case %d: ",cas++);
        solve();
    }
    return 0;
}