题目:转圈游戏
思路:
答案就是
(
x
+
m
∗
(
1
0
k
)
)
(x+m*(10^k))%n
(x+m∗(10k))
由于
1
0
k
10^k
10k很大,所以要用快速幂求。
快速幂模板忘了啊……QAQ
快速幂模板:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,k;
ll ans=1;
int main() {
scanf("%lld%lld%lld",&a,&b,&k);
printf("%lld^%lld mod %lld=",a,b,k);
while(b) {
if(b&1) ans=ans*a%k;
b>>=1,a=a*a%k;
}
printf("%lld",ans%k);
return 0;
}
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define read(x) scanf("%lld",&x)
ll n,m,k,x;
int main() {
read(n),read(m),read(k),read(x);
ll ans=1,a=10;
while(k) {
if(k&1) ans=ans*a%n;
k>>=1;a=a*a%n;
}
printf("%lld",(x%n+ans*m%n)%n);
return 0;
}