CSP模擬賽 方程（數學）

求關於x的方程：x1+x2+……xk=n的非負整數解的個數。

僅一行，包含兩個正整數n,k。

乙個整數，表示方程不同解的個數，這個數可能很大，你只需輸出mod 20080814 的結果。

1 11

提示資料範圍

對於50%的資料，n,k<=300

對於80%的資料，n,k<=1000

對於100%的資料，n,k<=100000

分析第一眼看這不是結論題嗎？直接就是c（n+k-1,n-1）。

然後一看模數是個偶數，瞬間懵逼

最後直接賭命暴力分解質因數，居然過了。。。。。。

仔細算複雜度應該是n根號n的

**

#includeconst

int mod=20080814
;int n,k,mp[200005
];int qp(int a,int
k)    
return
res;
}int c(int a,int
b)    
for(int i=2,x;i<=b;i++)
for(int i=2;i<=200000;i++)ans=1ll*ans*qp(i,mp[i])%mod;
return
ans;
}int
main()

CSP模擬賽 方程（數學）

題目描述 求關於x的方程 x1 x2 xk n的非負整數解的個數。輸入格式 僅一行，包含兩個正整數n,k。輸出格式 乙個整數，表示方程不同解的個數，這個數可能很大，你只需輸出mod 20080814 的結果。輸入樣例 1 1輸出樣例1提示 資料範圍 對於50 的資料，n,k 300 對於80 的資料...

CSP模擬賽 Confess（數學 玄學）

小w隱藏的心緒已經難以再隱藏下去了。小w有n 1 保證n為偶數 個心緒，每個都包含了 1,2n 的乙個大小為n的子集。現在他要找到隱藏的任意兩個心緒，使得他們的交大於等於n 2。一行乙個整數n。接下來每行乙個長度為k的字串，該字串是乙個64進製表示，ascii碼為x的字元代表著x 33，所有字元在3...

CSP模擬賽 巨神兵

題目 歐貝利斯克的巨神兵很喜歡有向圖，有一天他找到了一張 n 個點 m 條邊的有向圖。歐貝利斯克認為乙個沒有環的有向圖是優美的，請問這張圖有多少個子圖 即選定乙個邊集 是優美的？答案對 10 9 7 取模。對於40 的資料 n 5,m 20 對於60 的資料 n 10 對於80 的資料 n 15 對...