#9203. 感受痛苦吧 普及+/提高

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

佩恩需要将查克拉能量分配给多个地爆天星核心,每个核心至少需要 单位能量。给定总能量 和核心数量 ,计算有多少种分配方式(顺序不同视为相

同),最大能量核心与最小能量核心的差值不超过 (佩恩的“痛苦均衡”约束)。

输入格式

第一行 (测试用例数) 每行三个整数 , ,

输出格式

每组数据占一行并输出两种结果: 无约束时的分配方案数与有约束时的分配方案数,空格隔开。

样例

样例输入

2 
10 3 2 
5 2 1

样例输出

8 2
2 1

数据范围与提示

感谢wchzm提供的题面