P1226 【模板】快速幂||取余运算(快速幂公式) && 补充： 64位整数乘法(二进制)

题目描述
给你三个整数 a,b,pa,b,p，求 a^b mod p。
输入格式
输入只有一行三个整数，分别代表 a,b,p。
输出格式
输出一行一个字符串 a^b mod p=s，其中 a,b,p 分别为题目给定的值， s 为运算结果。
输入输出样例
输入 #1复制
2 10 9
输出 #1复制
2^10 mod 9=7
说明/提示
样例解释
2^10=1024,1024mod9=7。
数据规模与约定对于100% 的数据，保证 0≤a,b<2^ 31 a+b>0，2≤p<2^31

a ^ n +a ^ m =a ^ m+n
a^n有两种情况，一种是n为偶数，一种是n为奇数

举个例子：
当要求3^100 0000次方的时候，2 ^ 1 = 2,2 ^ 2 = 4,…2 ^ 20 =1048576;
所以我们最多执行20次就够了

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
typedef long long ull;
ull a,b,p;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>a>>b>>p;
    ull x=1,bb=b,aa=a;
    while(b>0)
    {
		if(b%2==1)//如果是奇数就多乘一次
        {
			x *= a;
            x %= p;
    	}
        a*=a;
        a%=p;
		b=b/2;最后一定会变成 1
	}
    ull y=x%p;
    cout<