64位整数乘法（长整数乘法

题目

#include<bits/stdc++.h>
using namespace std;
#define int long long
int ans(int a,int b,int p){
	int ans=0;
	while(b){
		if(b&1) ans=(ans+a)%p;
		a=a*2%p;!!!!!!
		b>>=1;
	}
	return ans%p;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int a,b,p;
	cin>>a>>b>>p;
	cout<<ans(a,b,p);
	return 0;
}