在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2659--咕噜分糖果
2659: 咕噜分糖果
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 30
提交量: 51
统计
题目描述
咕噜有n个糖果,他需要分给 lty 和 yxz。
求有多少种分法。设 lty 分到 a 个,yxz 分到 b 个,则分糖果的规则为:
1.lty和yxz分到的糖果都必须大于0
2.分到的糖果数必须为整数
3.lty 得到的糖果要比 yxz 多 (a>b)
4.所有的糖果都要分完 (a+b=n)
输入
一行为一个整数 t,代表测试组数。接下来 t (1<=t<=10
5
)行,对于每组测试数据,一行一个整数 n(1<=n<=2*10
9
) 表示糖果的数目。
输出
对于每组测试数据,一行一个整数表示有几种分法。
样例输入
Copy
6 7 1 2 3 2000000000 763243547
样例输出
Copy
3 0 0 1 999999999 381621773
来源/分类