快速幂取模

    快速幂取模

原理为(a*b)%c=(a%c*b%c)%c。
用于求幂之后取模。
例题：
Description

求a的b次方后四位。

Input

输入的第一行是T（不超过1000）。T表示测试部分的个数，每一部分都要求单独计算并按照要求输出结果。

接下来是每个测试部分。第一行给出a, b，0

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        long long m=1,x=a%10000;
        while(b)
        {
            if(b%2==1)
                m=m*x%10000;//*
              x=x*x%10000;//*
            b/=2;

        }
        printf("%04lld
",m);
    }
}