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

C - 丢手绢

求一下 $x+m\ast 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;
}