計蒜客習題 蒜頭君走迷宮

蒜頭君從乙個 n 行 m 列的迷宮的左上角走到右下角，蒜頭君每次只能向下或者向右走一步，蒜頭君想知道他有多少種走法。

輸入格式

輸入兩個整數 n(2≤n≤10^5),m(2≤m≤10^5)。

輸出格式

由於方案數太多，輸出最後結果對 1000000007 取模的結果。

樣例輸入

2 3

樣例輸出

3

#include 

#include 
using namespace std;
long
long
mod=1000000007;
int n,m;
long
long pow_mod(long
long a, long
long b, long
long p)
return ret;
}long
long fermat(long
long a, long
long p)
long
long jiecheng(long
long n,int p)
int main()

#include 

#include 
using
namespace
std;
long
long mod=1000000007;
int n,m;
int inv[200050];
long
long jiecheng[200050];
void init(long
long n,long
long p)
jiecheng[0]=1;
for(int i=1;i<=n;i++)jiecheng[i]=((jiecheng[i-1]%p)*(i%p))%p;
}long
long getinv(long
long n,long
long p)
return ans;
}int main()

計蒜課 蒜頭君走迷宮

蒜頭君從乙個 n 行 m 列的迷宮的左上角走到右下角，蒜頭君每次只能向下或者向右走一步，蒜頭君想知道他有多少種走法。輸入格式 輸入 2 個整數 n 1 n 3 m 2 m 10 9 輸出格式 輸出方案數。樣例輸入1 2 3樣例輸出1 樣例輸入2 3 3樣例輸出2 在看到m的資料達到10 9的時候，可...

計蒜客習題 蒜頭君倒水

推出轉移矩陣 1 xyx1 y begin 1 x y x 1 y end 1 xx y1 y 之後的就很顯然了 倒了幾次就是求轉移矩陣的幾次冪 然後乘上原矩陣 ab begin a b end ab 即可 傳送門注意矩陣乘法不滿足交換律 includeusing namespace std dou...

計蒜客習題 蒜頭君的積木

問題描述 蒜頭君酷愛搭積木，他用積木搭了 n 輛重量為 wi的小車和一艘最大載重量為 w 的小船，他想用這艘小船將 n 輛小車運輸過河。每次小船運載的小車重量不能超過 w。另外，小船在運載小車時，每輛小車會對小船有乙個損壞值si，當多輛小車一起運載時，該趟運載對小船的損壞值為船上所有小車的最大損壞值...