Description

最近LG的RP爆發，準備買注彩票，而他正好找到了一種看起來不錯的彩票。
這種彩票需要從1到i中選出j個號碼，然后從1到k中選出l個號碼。
LG想知道他到底可以有多少種選擇號碼的方法。

Input

一行四個正整數 i j k l

Output

一行 選擇號碼的方法數（應該不必涉及高精度）

Sample Input

5 2 7 5

Sample Output

210

Source

Unknown 思路：從m個元素中選n個： c(n, m) = c(n - 1) + c(n, m - 1) #include<bits/stdc++.h> using namespace std;#define ll long long #define eps 1e-9const int inf = 0x3f3f3f3f; const int mod = 1e9+7; const int maxn = 8000 + 8;int i, j, k, l;ll fun(int a, int b) {if(a == 0)return 1;if(a == b)return 1;return fun(a - 1, b - 1) + fun(a, b - 1); }int main() {std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> i >> j >> k >> l;ll sum = 0;sum = fun(j, i);sum *= fun(l, k);cout << sum << '\n';return 0; }

?

轉載于:https://www.cnblogs.com/RootVount/p/11448453.html

總結

以上是生活随笔為你收集整理的SDNU 1103.买彩票(水题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。