[蓝桥杯 2014 省 A] 波动数列

容我菜菲说一句，全网前排题解都是rubbish，当然洛谷某些也是litter

不好意思，最近背单词背了很多垃圾的英文，正题开始

[蓝桥杯 2014 省 A] 波动数列

题目描述

输入格式

输入的第一行包含四个整数 $n,s,a,b$，含义如前面说述。

输出格式

输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以 $100000007$ 的余数。

样例 #1

样例输入 #1

4 10 2 3

样例输出 #1

2

提示

---

思路

假设首项为a1，操作为p，那么 a1 + (a1+p) + (a1+2 * p) + … + [a1+(n-1) * p] = s；
整理式子，得：n*a1 + [p + 2 * p + … + (n-1) * p] = s ；
令K= [p + 2 * p + … + (