当前位置：网站首页>2022河南萌新联赛第（五）场：信息工程大学 C - 丢手绢

2022河南萌新联赛第（五）场：信息工程大学 C - 丢手绢

2022-08-10 05:46:00 【WA_自动机】

C - 丢手绢

求一下 $x + m * 10^{k}$ 就可以了，中间记得取模

#include<iostream>
using namespace std;

typedef long long LL;

LL ksm(LL a,LL b,LL p)
{
    
	LL res=1;
	for(;b;b>>=1)
	{
    
		if(b&1) res=res*a%p;
		a=a*a%p;
	}
	return res;
}

int main()
{
    
	LL n,m,k,x;
	cin>>n>>m>>k>>x;
	cout<<(x+m*ksm(10,k,n)%n)%n<<endl;
	return 0;
}