转圈游戏

快速幂求模

#include<iostream>
using namespace std;
int x,m,k,n;
int f(int k)
{
if(k==1)return 10%n;
int temp=f(k/2)%n;
temp=temp*temp%n;
if(k%2==1)temp=temp*10%n;
return temp;
}
int main()
{
cin>>n>>m>>k>>x;
int temp=(m%n)*(f(k)%n)%n;
int temp2=((x%n)+temp%n)%n;
cout<<temp2<<endl;

 }