OpenJudge

1110:2013-07-12 求和

总时间限制:
20000ms
单个测试点时间限制:
2000ms
内存限制:
512000kB
描述

    

A希望维护一个长度为N的序列,序列中的每一个数都是一个自然数。一开始序列里面为N0。小A希望执行Q个下列两种操作:

  1. 更改操作:给定信息l,r,a,b,然后对于任意1<=i<=r-l+1< span="">,小A将把第l+i-1个数改写为i*a mod b;

  2. 询问操作:给定信息l,r,小A想知道序列中第l个数到第r个数这r-l+1个数的和。


输入
第一行包含两个整数N和Q;
接下来Q行,每行包含一个操作指令;如果是更改操作,则对应行将包含5个整数,格式为“1 L R A B”;如果是询问操作,则对应行将包含3个整数,格式为“2 L R”。
输出
对于每一个询问操作,输出询问的值。
样例输入
6 3
2 1 6
1 1 5 1 2
2 1 6
样例输出
0
3
提示
对于100%的数据满足N≤〖10〗^9,Q≤50000,1≤L≤R≤N,1≤A,B≤〖10〗^6。

crf is sb
crf is sd
crf gg
crf zb
crf hsg
crf 刷霸
有问题找zhx

全局题号
6090
添加于
2013-07-12
提交次数
1
尝试人数
1
通过人数
1