在跳蚤国,一位名叫跳蚤比克的贤者发现了一个奇妙的函数
在定都仪式的阅兵会上,跳蚤国的领导者们决定利用这个函数来增强国家的魔力。于是,在跳蚤国的红色广场上,一群跳蚤兵被精心地排列成了一个巨大的
跳蚤国王想要知道如何计算所有跳蚤产生的魔力值之和。但是一个一个数过去太慢了,所以跳蚤国王需要你的帮助。为了不为难你,你只需要求出答案对
输入格式
一行四个非负整数
输出格式
一行一个整数,表示答案对
样例一
input
12 3 2 1
output
1239814
样例二 样例五
见下发文件。
限制与约定
- Subtask 1(5 points):保证
。 - Subtask 2(25 points):保证
。 - Subtask 3(15 points):保证
。 - Subtask 4(25 points):保证
。 - Subtask 5(10 points):保证
。 - Subtask 6(15 points):保证
。 - Subtask 7(5 points):无特殊限制。
对于所有数据,保证
时间限制:
空间限制: