位运算（a*b）%p的计算

求 a 乘 b对 p
 取模的值。
输入格式
第一行输入整数a，第二行输入整数b，第三行输入整数p。
输出格式
输出一个整数，表示a*b mod p的值。
数据范围
1≤a,b,p≤1018
输入样例：
3
4
5
输出样例：
2

// 源代码
由于a，b的范围过大，将b分解为二进制的形式，例如5
为101 
那么a*b可以表示为
a*（101） = a * 2的0次方 + a * 2的2次方
通过b&1可以判断末位是否是1

#include<iostream>
using namespace std;
typedef unsigned long long ull;
ull a,b,p,res;
int main()
{
    cin>>a>>b>>p;
    while(b)
    {
        if(b&1) res = (res + a)%p;  //如果末位为1 那么就加上 a   //在第一次进入循环时如果b&1 == 1 证明需要加上2的0次方倍的1那么直接加上即可。 
        b = b / 2; // 对b进行移位，让b的末位变成2的1次方。
        a = (a * 2)%p; // 对a进行扩大，a编程的 2的一次方倍的a。
    }
    cout<<res;
}