本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1024. 城市的税金


Description

影从者,并非真正的从者,而是一种’量产’从者,或是一种劣化从者。
而虚假的圣杯,准确说是残缺的圣杯,理所当然的只能召唤出影从者这种非正常使魔。但这也能称之为奇迹了,并不是凭依任何实体,而是自己创造出实体的魔术仪式。那家伙,也能
称之为天才了吧。
虽然他想要完全掌控这虚假的圣杯,但是总有缺憾。
面对眼前这个从者(servant),我不知道该怎么办。他浑身上下都被不祥的黑雾包围着,连面貌都无法看清,很难说他到底还是不是保持清醒的状态。
「虽然能明显感觉到,你不是御主(master),但曾是吧」
「居然还保持着理智吗」我有些惊讶
「是啊,我才刚刚被圣杯召唤而来,但显然这圣杯很不对劲是吧」虽然无法看清他的表情,但我感觉到他是在苦笑「所以我也需要一个御主进行魔力供给」
「你是想让我和你签订契约么」
「不错,我相信你也是需要我的力量的吧」他似乎笑了「但是我也不能就这样简单的签订,如果你能回答我的问题,那么我就认可你吧」
「洗耳恭听」
「我曾是一名国王,也是一名十字军骑士。我征战过无数沙场,也攻克过无数的堡垒。这N座被我所征服的城市,要定期向我上贡一定的金额,但是计算税金的公式异常复杂和繁琐。
而且随时都会有概率进行税金的修改。我会告诉你他们一开始所需要缴纳的税金,而且也会告诉你什么时候会对编号从L 到R 的城市进行税金修改,但当我向你提问的时候,你要回
答我编号从L 到R 的城市当中,相同税金金额出现次数最多的出现次数」
「轻而易举,狮心王,理查一世」

Input

第一行输入两个整数N,M (1<=N, M<=100),其中N 表示理查一世所征服的城市个数,M 表示理查一世对城市税金的修改次数和对税金的询问次数之和。
第二行输入N 个整数pi (0<=pi<=109),表示N 个城市最初所需缴纳的税金金额。
接下来M 行,每行输入为以下两种中的其中一种:
1 L R, (1 <= L<=R <= N)表示对编号从L 到R 的城市进行税金修改, 其中修改公式为:p1=p0*251%996*404*123,(p0 和p1 分别代表修改前的税金和修改后的税金)。
2 L R, (1 <= L<=R <= N)表示此时理查一世需要知道编号从L 到R 的城市中,相同税金金额出现次数最多的金额的出现次数。

Output

对于输入格式为’2 L R’的询问单独输出一行进行回答

Samples

Input Copy
6 5
1 2 3 4 5 3
1 1 6
2 1 6
1 3 5
1 2 4
2 2 4
Output
2
1

Hint

注意运算过程中所有数不超过long long 的范围。
第一次操作后, 6 个数分别为12472692 24945384 37418076 397536 12870228 37418076。
第二次操作后,输出2(出现次数最多的是37418076)。
第三次操作后, 6 个数分别为12472692 24945384 34585632 13118688 41144976 37418076。
第四次操作后, 6 个数分别为12472692 6559344 2981520 36970848 41144976 37418076。
第五次操作后,输出1

Source

2019广东工业大学新生赛
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 2 / 2
Tags:
My history solutions

You didn't submit any solution!
Submit your solution

Login Register