洛谷P1965 转圈游戏

Posted wang者归来

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷P1965 转圈游戏相关的知识,希望对你有一定的参考价值。

https://www.luogu.org/problem/show?pid=1965

 

快速幂

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cmath>
using namespace std;
long long n,m,k,x;
long long ans;
void fastlow(long long a,long long b)
{
    ans=1;
    while(b)
    {
        if(b%2)    ans=(ans*a)%n;
        b/=2;a=(a*a)%n;
    }
    return ;
}
int main()
{
    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
    m=m%n;
    fastlow(10,k);
    ans=(ans*m)%n;
    ans=(ans+x)%n;
    cout<<ans<<endl;
    return 0;
} 

 

以上是关于洛谷P1965 转圈游戏的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P1965 转圈游戏 题解

洛谷 P1965 转圈游戏

洛谷P1965 转圈游戏 [2013NOIP提高组 D1T1][2017年6月计划 数论04]

洛谷P1965 转圈游戏(NOIp2013提高组D1T1)

P1965 转圈游戏

Luogu P1965 转圈游戏