0
已解决
初级启示者
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
using namespace std;
int n,m,k,x;
int ksm(int a,int b)
{
int re=1;
int t=a;
while(b)
{
if(b&1) re=re*t%n;
t=t*t%n;
b>>=1;
}
return re;
}
int main()
{
cin>>n>>m>>k>>x;
cout<<(x%n+m%n*ksm(10,k)%n)%n;
return 0;
}
有AC的吗？
目前10分。
思路：快速幂
赵逸凡在2019-01-29 21:01:19追加了内容
有10分的吗？
0
已采纳
新手光能
公式：(f(10,k,n)*m%n+x)%n;
然后函数就是多次幂。
0
缔造者
1
0
初级启示者
现在希望给个回答呀，不然截不了贴
