bzoj4766: 文艺计算姬

链接

　　http://www.lydsy.com/JudgeOnline/problem.php?id=4766

填坑

　　今天七道题(5/7)

题解

　　定理，完全二分图生成树的个数是
　　

$$n^{m-1}m^{n-1}$$
　　然后就没有然后了
　　听说现场的很多大佬都是打了张表然后一行一行看出来的。好厉害啊我也学会了。

代码

//结论题
#include <cstdio>
#include <algorithm>
#define ll unsigned long long
using namespace std;
ll N, M, p;
ll mult(ll a, ll b)
{
    ll ans, t;
    for(t=a,ans=0;b;b>>=1,t=(t+t)%p)if(b&1)ans=(ans+t)%p;
    return ans;
}
ll fast_pow(ll a, ll b)
{
    ll ans, t;
    for(ans=1,t=a;b;b>>=1,t=mult(t,t))if(b&1)ans=mult(ans,t);
    return ans;
}
int main()
{
    scanf("%llu%llu%llu",&N,&M,&p);
    printf("%llu",mult(fast_pow(N,M-1),fast_pow(M,N-1)));
    return 0;
}