洛谷P1965 [NOIP2013]转圈游戏

快速幂一波，然后没了

代码

//By AcerMo
#include
#include
#include
#include
#include
using namespace std;
int n,m,k,e;
inline int fpow(int x,int y)
{
	int ans=1;
	for (;y;x=(x*x)%n,y>>=1)
	if (y&1) ans=(ans*x)%n;
	return ans%n;
}
signed main()
{
	cin>>n>>m>>k>>e;
	int ans=fpow(10,k);	
	cout<<(e+m*ans%n)%n;
	return 0;
}