算法竞赛指南看书做题笔记

算法竞赛指南看书做题笔记

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,p;
 	scanf("%lld%lld%lld",&a,&b,&p);
     long long ans=0;
     for(;b;b>>=1){
     	if(b&1){
     		ans=(ans+a)%p;
     		
		 } 	
		  a=a*2 %p;
	 }
	 
	cout<<ans;
	
	
	return 0;
}