2414: 苹果树
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：43
解决：16
题目描述
xiaoT到了苹果树林，相当激动，他发现苹果树上的苹果一个接着一个有规律的掉了下来，每棵苹果树掉果子的时间间隔时一样的。
输入
第一行是一个正整数n表示苹果树的个数
接下来n行，每行四个正整数s,e,T,d,(s<e)（d>=0）(T>0)描述一棵苹果树。表示第s秒，苹果树第一次掉果子（一个），接着每隔T秒就掉一次，每次掉的个数比前一次掉的多d个,最后一次果子在第e秒掉下（保证第e秒会有果子掉下）。
输出
输出只有一个数，掉下的苹果总数
样例输入 复制
1
1 5 2 4样例输出 复制
15提示
第1秒掉1个
第3秒掉1+4个
第5秒掉1+4+4个
对于30%的数据，n=1
对于100%的数据，n<=1000
对于100%的数据，输入输出<maxlongint