1627 瞬間移動
基準時間限制：1 秒 空間限制：131072 kb 分值: 80 難度：5級演算法題
有乙個無限大的矩形，初始時你在左上角（即第一行第一列），每次你都可以選擇乙個右下方格仔，並瞬移過去（如從下圖中的紅色格仔能直接瞬移到藍色格仔），求到第n行第m列的格仔有幾種方案，答案對1000000007取模。
單組測試資料。
兩個整數n,m（2<=n,m<=100000）
乙個整數表示答案。4 510using namespace std;
#define p 1000000007
int fac[200005],inv[200005];
inline void init(int n)
inline int c(int x,int y)
int main()
51nod1627 瞬間移動
打表可以看出來是組合數。媽呀為什麼弄成n m 4，n 1，m 3就錯啊。打表可以看出來是組合數。媽呀為什麼弄成n m 4，n 1，m 3就錯啊。include include include includeusing namespace std define rep i,s,t for int i ...
51nod 1627 瞬間移動 組合數
有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第n行第m列的格仔有幾種方案，答案對1000000007取模。單組測試資料。兩個整數n,m 2 n,m 100000 output 乙個整數表示答案。inp...
51nod 瞬間移動 組合數學
1627 瞬間移動 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 收藏 關注 有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第n行第m列的格仔有幾種方案，答案對10...