| 问题描述 |
|---|
有一个数列a，第1项是c，从第2项开始，通项公式是a[n]=(a[n-1]·d+e)%f。数列的前m项都在集合b中。 接下来有q次查询，每次查询给定一个整数x，如果x在集合b中，那么把x累加到总和sum中。 输出最后的sum值。 |
| 输入描述 |
只有一组案例。 第一行是6个正整数c、d、e、f、m、q。（c<=1e5，d<=1e5，e<=1e5，f<=1e8，m<=1e7，q<=1e6） 然后是q行数据，每行数据一个非负整数x。（0<=x<=1e8） |
| 输出描述 |
输出一个整数，表示所有出现在集合中的x的总和。 不要换行。 |
| 样例输入复制样例 |
2 7 3 11 6 4 1 2 3 4 |
| 样例输出 |
3 |
| 提示说明 |
数列前6项是：2、6、1、10、7、8 4次查询中的1和2在上述集合中，3和4不在集合中，故答案是1+2=3 |
| 相关 |