uestc 1072 a ^ b

a ^ b

Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 334 Tried: 2153

Description

求a的b次方后四位。

 

Input

 

输入的第一行是T（不超过1000）。T表示测试部分的个数，每一部分都要求单独计算并按照要求输出结果。 接下来是每个测试部分。第一行给出a b，0 < a,b <= 1000000000。

 

Output

 

对于每个测试部分，请输出每个问题的正确答案的最后四位，如果不足四位请前面补0。

 

Sample Input

 

2

2 1

3 10

 

Sample Output

 

0002

9049

Source

 

zhymaoiing

 #include<iostream>
 #include<cstdio>
 using namespace std;

 typedef long long LL;
 LL mod=;

 LL pow_sum1(LL a,LL b)
 {
     LL ans=;
     a=a%mod;
     while(b)
     {
         if(b&)
         {
             ans=ans+a;
             if(ans>=mod)
             ans=ans-mod;
         }
         b=b>>;
         a=a<<;
         if(a>=mod)
         a=a-mod;
     }
     return ans;
 }

 LL pow_sum2(LL n,LL m)
 {
     LL ans=;

     n=n%;
     while(m)
     {
         if(m&)
         {
             ans=pow_sum1(ans,n);
         }
         n=pow_sum1(n,n);
         m=m>>;
     }
     return ans;
 }

 int main()
 {
     LL T,n,m;
     scanf("%lld",&T);
     while(T--)
     {
         scanf("%lld%lld",&n,&m);
         n=pow_sum2(n,m);
         if(n<)printf("");
         else if(n<) printf("");
         else if(n<) printf("");
         printf("%lld\n",n);
     }
     return ;
 }