Description
在觀察完第一個作業之后你終于開始觀察第二個作業了，第二個作業十分無聊，就只是一道題目。

詢問有多少個N個點，M條邊的有向圖，從1號點到達N號點需要經過至少N-1條邊。該有向圖中可以包含重邊和自環。

Input
第一行兩個整數N,M。

Output
僅一個整數表示答案 mod (10^9+7）。

Sample Input
2 2

Sample Output
4

Data Constraint

Hint
對于30%的數據 N<=5,M<=10
對于60%的數據 N<=80,M<=3000
對于100%的數據 1<=N<=10000 1<=M<=100000
.
.
.
.
.
分析

.
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m,w,t,mo=1000000007;long long poww(long long x,long long y) { long long r=1;while (y!=0){if (y&1) r=(long long)r*x%mo; y>>=1;x=x*x%mo;}return r; } int main() {scanf("%lld%lld",&n,&m);long long ans=1;for (long long i=1;i<=n-2;i++) ans=(long long)ans*i%mo;m=m-(n-1);w=(n+n-1+((n-1)*n)/2%mo)%mo;t=1;long long x,y,z;for (long long i=1;i<=w-1+m;i++){t=(long long)t*i%mo;if (i==w-1+m) x=t; else if (i==w-1) y=t; else if (i==m) z=t;}ans=(long long)ans*x%mo*poww(y,mo-2)%mo*poww(z,mo-2)%mo;printf("%lld",ans);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10458950.html

總結

以上是生活随笔為你收集整理的图的计数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。