AC日记——[HNOI2008]越狱 bzoj 1008

1008

思路：

　　越狱情况=总情况-不越狱情况；

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

#define ll long long

ll poww(ll x,ll e,ll k)
{
    ll res=,pos=x;pos%=k;
    while(e)
    {
        if(e&) res=(res*pos)%k;
        pos=(pos*pos)%k,e=e>>;
    }
    return res;
}

int main()
{
    ll m,n;
    cin>>m>>n;
    ll ans=(poww(m,n,)%-poww(m-,n-,)%*m%)%;
    cout<<(ans<?ans+:ans);
    return ;
}