a的b次方（快速幂+快速乘）

*求a的b次方，取模mod(1<=a,b,mod<=1e18)*

Input
多组输入，每组数据一行，3个正整数，分别为a,b,mod
Output
每组数据输出一行，为答案
Sample Input
2 10 10000000
5 100 1
0 2 37
Sample Output
1024
0
0

这道题要用到快速幂和快速乘；
1、快速幂是为了快速求出a的b次方（节约时间）；
2、快速乘是为了防止两数相乘爆掉long long类型变量（及时对mod取模）

由于本人尚未完全理解位运算，这两个函数的详细讲解过程请参考以下链接
https://blog.csdn.net/liangllhahaha/article/details/82119378

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <malloc.h>
#include <limits.h>
long long pow1(long long a,long long b,long long mod);//快速幂函数
long long cheng(long long a,long long b,long long mod);//快速乘函数
int main()
{
    long long a,b,c,mod;
    while(scanf("%lld %lld %lld",&a,&b,&mod)!=-1)
    {
        c=pow1(a,b,mod)%mod;
        printf("%lld\n",c);
    }
    return 0;
}
long long pow1(long long a,long long b,long long mod)//快速幂函数，求a的b次方时间复杂度为O(logN);
{
    long long sum=1;
    while(b)
    {
        if(b&1)
        {
            sum=cheng(sum,a,mod)%mod;
        }
        a=cheng(a,a,mod)%mod;
        b=b>>1;//按位右移；
    }
    return sum;
}
long long cheng(long long a,long long b,long long mod)//快速乘函数，用两数不断相加，求两数之乘
{
    long long sum=0;
    while(b)
    {
        if(b&1)
        {
            sum=(sum+a)%mod;
        }
        a=(a+a)%mod;
        b=b>>1;//按位右移；
    }
    return sum;
}