问题 V: 等差数列求和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：251
解决：12
题目描述
几乎所有的教官都会高估学生的体质，低估学生的智力。
就拿等差数列来打个比方吧！
给定一个长度为 K，首项为A，公差为B的等差数列 S，然后……把这K个数从小到大拼接到一起，形成一个新的数N，求N%M的值。
就比如长度K=4，首项A=5，公差B=7的等差序列， 即5，12，19，26。那么N=5121926。
就拿等差数列来打个比方吧！
给定一个长度为 K，首项为A，公差为B的等差数列 S，然后……把这K个数从小到大拼接到一起，形成一个新的数N，求N%M的值。
就比如长度K=4，首项A=5，公差B=7的等差序列， 即5，12，19，26。那么N=5121926。
输入
1≤K,A,B<1018
2≤M<109
等差数列中的所有项都小于1018
2≤M<109
等差数列中的所有项都小于1018
输出
N%M的值
样例输入 复制
4 5 7 114514样例输出 复制
83310