题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
/*
这道题采取二进制的方法,将b拆分开,否则就会出现超出范围的事件发
*/
typedef long long LL;
typedef long long LL;
int main(){
LL a,b,p;
scanf("%lld %lld %lld",&a,&b,&p);
LL sum=0;
while(b){
if(b&1){
sum=(sum+a)%p;
}
a=a * 2%p;
b>>=1;
}
cout<<sum % p ;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla