稍微思考我们不难得到答案的表达式为(x+m*10^k)%n,然后由于k给的非常非常大,我们这道题就需要用快速幂了。快速幂是啥可以自己尝试写一写。再就是注意对于取模问题,我们每做一次加法或乘法时都需要进行取模,为了防止加起来的数超过mod,所以这道题答案应当是(x%n)+(m%n)*(10^k%n) 对快速幂的取模操作直接在函数里进行,最后在输出答案时还要取模,因为两个比模数小的数加起来有可能比模数大。
#include<cstdio>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n,m,k,x;
long long ans;
ll ksm(int a,int b)
{
if(b==0) return 1;
ll ans=1;
ans=ksm(a,b/2);
ans=ans*ans%n;
if(b%2==1)
{
ans=ans*a%n;
}
return ans;
}
int main()
{
// freopen("circle.in","r",stdin);
// freopen("circle.out","w",stdout);
scanf("%d%d%d%d",&n,&m,&k,&x);
ans=x%n+(m%n)*ksm(10,k)%n;
printf("%lld",ans%n);
fclose(stdin);
fclose(stdout);
return 0;
}