P72935
Candies and Two Sisters
描述
有两姐妹 Alice 和 Betty。你有 颗糖果。你要把这 颗糖果分给两位姐妹,满足:
-
Alice 得到 颗糖果,;
-
Betty 得到 颗糖果,;
-
每位姐妹得到的糖果数量必须是整数;
-
Alice 的糖果数量严格大于 Betty(即 );
-
所有糖果都分给两姐妹(即 )。
糖果是不可区分的,请计算满足以上全部条件的分配方案数目。
形式化描述:求把 拆分为 的方案数,其中 为正整数且 。
需要处理 组独立测试用例。
输入
第一行一个整数 ,代表测试用例组数。接下来 组测试用例。
每组测试用例一行,一个整数 ,代表糖果总数。
输出
对每组测试用例输出答案:满足条件的分配方案数。如果不存在合法方案,输出 。
样例输入
6 7 1 2 3 2000000000 763243547
样例输出
3 0 0 1 999999999 381621773
提示
样例第一组 ,3种合法分配:

