排列數和組合數-數據增強版（數論-乘法逆元）

題目描述 　　給出 n 個元素的集合，從其中選擇 m 個元素的排列數爲A(n,m)、組合數爲C(n,m)。請你用請用遞推算法計算這兩個數。 輸入 　　含兩個整數 n 和 m 。 輸出 　　第一行輸出A(n,m)；　　第二行輸出C(n,m);　　這兩個數可能很大，請把他們的結果模100000007後輸出。算法 規模：1 <= m <= n <= 1000000數組 分析：spa 咱們知道C（n，m）

>>阅读原文<<