noip2013提高组day1t1 转圈游戏
#include<iostream> #include<cmath> using namespace std; int re,t,n,m,k,x; int ksm(int a,int b) { re=1; t=a; while(b) { if(b&1) re=re*t%n; t=t*t%n; b>>=1; } return re; } int main(){ cin>>n>>m>>k>>x; int len=ksm(10,k); for(int i=0;i<len;i++){ x=x+m; if(x>n-1){ x-=n; } }cout<<x; return 0; }