洛谷P1965 [NOIP2013]转圈游戏

最新推荐文章于 2024-07-12 13:32:19 发布

AcerMo

最新推荐文章于 2024-07-12 13:32:19 发布

阅读量264

点赞数

分类专栏：暴力-杂题

本文链接：https://blog.csdn.net/acerandaker/article/details/82261718

版权

暴力-杂题专栏收录该内容

33 篇文章 1 订阅

订阅专栏

快速幂一波，然后没了

代码

//By AcerMo
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
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;
}