AC程序

  • 这道题并不难,只要快速幂就行了。
  • 附上c++代码 ### Block code using namespace std; ll n,m,x,k;
    ll pow2(ll a,ll b)
    {
    if (b==1) return a;
    if (b==0) return 1;
    ll p=pow2(a,b/2)%n;
    p=(p*p)%n;
    if (b&1)
    {
    p=(p*a)%n;
    }
    return p;
    }
    int main()
    {
    cin>>n>>m>>k>>x ;
    ll t=pow2(10,k);
    t=(t*m)%n;
    t=(t+x)%n;
    cout<<t; return 0;
    }

0 条评论

目前还没有评论...

信息

ID
1841
难度
6
分类
(无)
标签
递交数
6573
已通过
1791
通过率
27%
被复制
10
上传者