[noip2013]转圈游戏题解

最新推荐文章于 2019-03-31 14:09:03 发布

原创最新推荐文章于 2019-03-31 14:09:03 发布 · 878 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解

刷题总结同时被 2 个专栏收录

285 篇文章

订阅专栏

数学与结论

17 篇文章

订阅专栏

本文介绍了一种利用快速幂技巧解决特定模运算问题的方法。通过给出的代码示例，展示了如何计算(x + (10^k * m)) % n 的结果，并详细解释了快速幂算法的具体实现。

我们可以简单地发现，答案就是(x+(10^k)*m)%n。这样的话，就是很简单就可以求出来了。10^k%n的话，我们用一下快速幂就可以解决。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,k,x;
ll ksm(ll a,ll b,ll c)
{
    ll ans=1;
    while(b)
    {
        if(b&1)ans=ans*a%c;
        b>>=1;
        a=a*a%c;
    } 
    return ans;
}
int main()
{
    cin>>n>>m>>k>>x;
    cout<<(x+ksm(10,k,n)*m)%n;
    return 0;
}