bzoj1965 [AHOI2005]洗牌 结论

这种循环操作的题首先想到有向图模型，然后发现有循环节，然后发现偶数个是/2，奇数个是+一列循环的数

然后每个数正好出现一次，想到快速幂，然后就找到模数了（打表找规律）

数据比较水，还以为要写高精

码：

#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
ll n,m,k;
ll ksm(ll a,ll b,ll p)
{
ll ans=1;
while(b)
{
if(b&1)ans=ans*a%p;
b/=2;
a=a*a%p;
}
return ans;
}
int main()
{
scanf("%lld%lld%lld",&n,&m,&k);
printf("%lld",k*ksm(n/2+1,m,n+1)%(n+1));
}