最近lg的rp爆發，準備買注彩票，而他正好找到了一種看起來不錯的彩票。
這種彩票需要從1到i中選出j個號碼，然後從1到k中選出l個號碼。
lg想知道他到底可以有多少種選擇號碼的方法。
一行四個正整數 i j k l
一行 選擇號碼的方法數（應該不必涉及高精度）
5 2 7 5
210
unknown
思路：從m個元素中選n個： c(n, m) = c(n - 1) + c(n, m - 1)
#includeusingnamespace
std;
#define ll long long
#define eps 1e-9
const
int inf = 0x3f3f3f3f
;const
int mod = 1e9+7
;const
int maxn = 8000 + 8
;int
i, j, k, l;
ll fun(
int a, int
b)int
main()
SDNU 1019 禮物（水題）
聖誕節快到了，同學們每個人都準備了一定的錢用來買禮物。已知每個人送禮物的時候都會把自己準備的錢平均分成自己要送的人數份，送給自己的好友，剩餘的錢留在自己手中。同時，也會收到若干份禮物。現在，lg統計了一下每個人送禮的情況，想請你計算一下大家賠了還是賺了。第1行乙個整數n 0 共n行，按照輸入第2至第...
SDNU 1474 特殊回文數（水題）
123321是乙個非常特殊的數，它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n，程式設計求所有這樣的五位和六位十進位制數，滿足各位數字之和等於n 1 n 54 輸入一行，包含乙個正整數n。按從小到大的順序輸出滿足條件的整數，每個整數佔一行。52 899998 989989 998899 思路 一開始...
SDNU 1302 凸多邊形 水題
1302.凸多邊形 description 給定乙個有n個頂點的凸多邊形，內有k個點，這n k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。input 第一行t t 100 為測試用例個數。然後下面的t行，每行兩個數n 3 n 10000 和k ...