【NOIP2013提高组 day1】转圈游戏

【NOIP2013提高组 day1】转圈游戏_第1张图片
模拟,快速幂取模
最后答案为:
ans=(x%n+m
pow(10,k)%n)%n;

代码如下

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,k,x; 
ll pow(ll k)
{   
    ll a=10,cnt=1;
	while(k>0)
	{
	   if(k&1)cnt=cnt*a%n;
	   a=a*a%n;	
	   k>>=1;
	}
	return cnt;
}
int main(){
//	freopen("circle.in","r",stdin);
//	freopen("circle.out","w",stdout);
	cin>>n>>m>>k>>x;
	ll ans=(x%n+(m%n*pow(k)%n))%n;
	cout<<ans;
	return 0;
} 

你可能感兴趣的:(NOIP2013提高组)