洛谷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 转圈游戏的主要内容,如果未能解决你的问题,请参考以下文章