产品试用体验
来源:互联网 发布:99客服软件下载 编辑:程序博客网 时间:2024/05/17 03:24
360将用户产品分为电脑软件、手机软件、智能硬件三大类,每个大类里有一些产品,其中第 i 个大类内有 ai 个产品。每个产品均各不相同,且一个产品不会同时属于多个类别。
你现在要从中取出不超过 n 个产品进行试用,并且要求第 i 个大类中的产品至少试用 li 个,至多试用 ri 个。
问一共有多少种不同的试用产品的选取方案。因为方案数太大,只需要输出总方案数除以 47 的余数即可。
输入格式
第一行输入一个整数 T(1 ≤ T ≤ 60),表示数据组数。
接下来 T 组数据,每组数据 4 行。
前 3 行的第 i 行包含 3 个整数 ai,li,ri(1 ≤ li ≤ ri ≤ ai ≤ 1018)。
第 4 行包含一个整数 n,表示一共要试用不超过 n 个产品(1 ≤ n ≤ 1018)。
输出格式
一共输出 T 行,每行一个整数,表示总方案数除以 47 的余数。
提示信息
对于第一组数据,设第一大类中的产品分别为{A, B, C},第二大类为{D, E},第三大类为{F, G, H}。则方案一共有如下 12 种:
{A, B, C, D, F}{A, B, C, D, G}{A, B, C, D, H}{A, B, C, E, F}{A, B, C, E, G}{A, B, C, E, H}{A, B, C, D, F, G}{A, B, C, D, F, H}{A, B, C, D, G, H}{A, B, C, E, F, G}{A, B, C, E, F, H}{A, B, C, E, G, H}
样例
输入:
23 3 32 1 13 1 268 1 38 1 32 1 14
输出:
1237
#include <iostream>#include <string>using namespace std;int* arr;int function(int num){ if (arr[num] == 0){ int temp = function(num - 1) * num; arr[num] = temp; return temp; }else{ return arr[num]; }}int functionC(int n, int r){int temp; temp = function(n) / function(r) / function(n - r); return temp;}void main(){ arr = new int[1019]; arr[0] = 1;arr[1] = 1;int t; cin >> t; int use1, use2, use3; int count1, count2, count3; int l1, l2, l3; int r1, r2, r3; int n; while (t-- > 0){ cin >> count1 >> l1 >> r1; cin >> count2 >> l2 >> r2; cin >> count3 >> l3 >> r3; cin >> n; int temp = 0; for (use1 = l1; use1 + l2 + l3 <= n && use1 <= r1; use1++){ for (use2 = l2; use1+ use2 + l3 <= n && use2 <= r2; use2++){ for (use3 = l3; use1 + use2 + use3 <= n && use3 <= r3; use3++){ temp += functionC(count1, use1) * functionC(count2, use2) * functionC(count3, use3); } } } cout << temp % 47 << endl; }}
0 0
- 产品试用体验
- [Lucas+数位DP] 2015 计蒜之道 复赛 C. 360的产品试用体验
- OneAPM产品试用
- 微软产品试用
- Microsoft Windows7试用体验
- App Inventor试用体验
- cocos studio试用体验
- smartbi试用体验
- iMindMap 10试用体验!
- mxnet试用体验
- Xcode9 beta试用体验
- [Lucas定理 数位DP 容斥原理] 2015 计蒜之道 复赛 360的产品试用体验
- [ Lucas定理 数位DP 容斥 ] 「2015 计蒜之道 复赛」360的产品试用体验
- 无线测试产品试用记录
- Windows7 最新版7057试用体验
- IE9与Firefox4试用体验
- 网络扫描软件试用体验
- 【NanoPi2试用体验】编译系统
- jstat
- JPA
- CF #632A(A. Grandma Laura and Apples,)数学题
- eclipse创建maven web项目
- 求最大公约数——欧几里得碾转相除法
- 产品试用体验
- Handler的机制原理
- Android 使用dalvikvm 执行字节码
- 项目经常使用到的PCH文件设置全项目获取宏或类
- Java:单例模式的七种写法
- c、OC、C++的三种预处理功能
- Leetcode House Robber
- ArrayList、Vector、LinkedList的区别及其优缺点?
- [C++11]_[初级]_[unique_ptr的使用场景]