P1965 转圈游戏

本文主要是介绍P1965 转圈游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址

---

易错点：

• 括号后面也需要mod运算.

---

#include<cstdio>
#include<iostream>
using namespace std;
int mod;
int poww(int x,int k){int ans=1,tmp=x;while(k){if(k&1){ans=ans*tmp%mod;}tmp=tmp*tmp%mod;k>>=1;}return ans%mod;
}
int main(){int n,m,k,x;scanf("%d%d%d%d",&n,&m,&k,&x);mod=n;int val1=poww(10,k);if(!val1)cout<<x%mod<<endl;else cout<<(x%mod+m*val1%mod)%mod<<endl;//return 0;
}

 

这篇关于P1965 转圈游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---