noip提高组day1 第一题 转圈游戏

杂乱无章的博客 最近刷题。。。

转圈游戏

矩阵相乘慢速幂（？？？）

说正经的，其实这道题就用一个快速幂然后模一下就可以了。。

草率的博客，真的找不到原题了。。。 网上有PDF凑合着看吧。。。

看看代码，保证AC！！

#include<iostream>

using namespace std;

long long n,m,k,x,ans=1,t;

int main()

{

    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);

    while(k)

    {

        if(k&1)

            ans=(ans*t)%n;

        t=(t*t)%n;

        k>>=1;

    }

    ans=(x+ans*m)%n;

    printf("%lld\n",ans);

    return 0;

}