#P6341. 生命的轨迹
生命的轨迹
生命的轨迹
题目描述
小 M 的实验室里有 个活细胞,初始其中 个细胞的活性系数为 ,其余 个的活性系数为 。
每秒选择当前的 个细胞合并为一个新细胞,新细胞的活性系数等于这 个细胞活性系数的算术平均数。保证这些细胞最终可以合并成一个细胞。
求最后一个细胞可能具有多少种不同的活性系数,答案对 取模。统计的是不同的最终数值,而不是合并方案数。
输入格式
从标准输入读入一行五个正整数 ,含义如题目描述所示。注意前两个数的顺序是 。
输出格式
向标准输出输出一行一个整数,表示不同最终活性系数的个数,对 取模。
样例 1
2 2 2 9 8
5
样例 1 说明
五种可能的系数为 。
样例 2
123 123 6 123 123
1
样例 2 说明
所有细胞初始活性系数都相同,任何合并都不会改变这个系数,因此答案为 。
数据范围
对于 的数据,。
对于全部数据,,,保证 ,且最终能合并成一个细胞。由于 均为正数且每次合并必须减少细胞数,实际合法输入须满足 。