4779:分游戏币

时间限制:2 S   /  内存限制:65536 KB
AC:31   /  Submit:60
问题描述

游戏机厅有A、B、C三种代币,某天涂涂带着10个小朋友去玩(涂涂自己不玩),涂涂一共买了11个A币、20个B币、3个C币,每个小朋友至少需要分到3个代币,至多只能分到6个代币,问有多少种不同的分法。

规定只要有一个小朋友得到的代币情况不完全相同,就称为不同的方案。例如罗少得到了1个A币、1个B币、2个C币,和罗少得到4个A币,是不同的方案。

这是一道结果填空题,你只需要算出结果后提交即可。本题结果是一个长整数(long long),在提交答案时只输出这个长整数,输出多余的内容将无法得分。

输入描述

输出描述

一个整数,表示结果。

样例输入复制样例

 

样例输出

《自己算》

提示说明

如果把题目改成“涂涂带着2个小朋友去玩(涂涂自己不玩),涂涂一共买了2个A币、3个B币、0个C币,每个小朋友至少需要分到2个代币,至多只能分到3个代币,问有多少种不同的分法”,那么答案应该是6。

6种方案分别是甲2A,乙3B;甲1A1B,乙1A2B;甲2B,乙2A1B;另外三种是甲和乙拿的币对调。

来源
caiming

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1