题目描述:
解题思路:
ans=(×m+x)mod n。
算法:快速幂。
AC代码:
提交记录: 登录 - 洛谷
#include<bits/stdc++.h>
using namespace std;
long long quickpow(long long n,long long k,long long p) {
if(k==1) return n;
if(k%2==0) return (quickpow((n*n)%p,k/2,p))%p;
else return quickpow((n*n)%p,k/2,p)*n%p;
}
void solve(){
long long n,m,k,x; cin>>n>>m>>k>>x;
cout<<(x+quickpow(10,k,n)*m)%n;
}
int main(){
cin.tie(0);
ios::sync_with_stdio(0);
int tc=1;
while(tc--) solve();
return 0;
}