CCF计算机软件能力认证试题练习：201912-5 魔数（未解决）

魔数

来源：CCF

标签：

参考资料：

相似题目：

题目

“魔数”是指代码中出现但没有解释的数字常量。即使代码是你亲手写下的，很可能在几个月以后你也不记得这些魔数的意义了。而这道题中魔数的含义，就需要你自己探索了…
在本题中，我们定义：
U0 = 314882150829468584
U1= 427197303358170108
U2= 1022292690726729920
U3= 1698479428772363217
U4= 2006101093849356424
f(x)=（x mod 2009731336725594113）mod 2019

有一个长度为n的序列A，初始时所有元素依次为从1到n的正整数，即Ai=i（l<=i<=n）。
有q次查询，每次查询输入两个整数l，r（1<=l<=r<=n），你需要依次进行以下操作：
·设s=f(Al)+ f(Al+1)+…+f(Ar)；
·输出s；
·设t=s mod 5；
·令Al，Al+1，…，Ar，的每个数都乘以Ut请你依次输出每一次查询的答案。