当前位置：网站首页>2022 Henan Mengxin League Game (5): University of Information Engineering C - Throwing a Handkerchief

2022 Henan Mengxin League Game (5): University of Information Engineering C - Throwing a Handkerchief

2022-08-10 06:33:00 【WA_Automata】

C - 丢手绢

求一下 $x + m * 10^{k}$ 就可以了,Remember to take the modulo in the middle

#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;
}