ps：這道題卡了很久，到最後都沒有ac，題意很清楚明了，認真分析一下就可以發現就是乙個公式c(k,m)a的(k-m)次方乘以b的m次方，但由於k，n，m都很大，所以求c(k,m)時不能用常規的取模運算，具體為什麼點這裡，大佬講的很詳細，除法不能取模，所以就要用乘法逆元，具體我也不是很懂，記住要這樣用就對了
ac**：
#include
using namespace std;
typedef
long
long ll;
const
int mod =
10007
;int a, b, k, n, m,i;
intpow_c
(int x,
int num)
return res;
}int
main()
int c[
1001];
c[0]
=0; c[1]
=1; i=1;
for(i=
2; i<=k; i++
) c[i]
=c[i-1]
*i % mod;
/*for(int i=1;i<=k;i++)
return0;
}//c(k,m)a^b^公式
HLG 1216 數的劃分 母函式
description 將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 問有多少種不同的分法。input 有多則測試資料。對於每組測試資料，僅有一行，包括兩個整數n，k 6分析 此題和母函式 的不同...
第五周任務2 分數的化簡
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 作 者 臧鵬 完成日期 2012 年 3 月 22 日 版 本 號 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 程式頭部的注釋結束 includeusing namespace std class cfraction include ...
第七周任務 求4個數的最大值
上機內容 c 程式的編寫和執行 我的程式 程式的版權和版本宣告部分 檔名稱 0007.cpp 作 者 王鼎 完成日期 2012 年10月11日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 4個正整數 問題描述 求4個數中最大者 程式輸出 給出最大值 問題分析 略 演算法設計 略 in...