HDU - 5698 瞬間移動 題解*

題面: 有一個無限大的矩形，初始時你在左上角（即第一行第一列），每次你都可以選擇一個右下方格子，並瞬移過去（如從下圖中的紅色格子能直接瞬移到藍色格子），求到第n行第m列的格子有幾種方案，答案對1000000007取模。 輸入: 多組測試數據。 兩個整數n,m(2≤n,m≤100000) 輸出: 一個整數表示答案 題目分析: 這個題目,初始是在左上角(1,1)的位置,最終要去(n,m)的位置,然後又

>>阅读原文<<