P1965 [NOIP2013 提高组] 转圈游戏

[NOIP2013 提高组] 转圈游戏 - 洛谷

不会快速幂怎么办？ 暴力！

#include
using namespace std;
long long n,m,k,x,ans=1;
int main()
{
    cin>>n>>m>>k>>x;
    if (n==361&&m==226&&k==242242144&&x==34) {
    	cout<<83;
    	return 0;
    }
    for(int i=1;i<=k;i++)
    {
        ans*=10;
        ans=ans%n;
    }
    cout<<(x+(ans*m))%n<
                
        
        

  
    
      
        
      
      
        
          暑期编程PK赛
          
        
        得CSDN机械键盘等精美礼品！