HBC235383[SDOI2008]沙拉公主的困惑,欧拉函数,逆元,数论Rolling Girl题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

seed^=seed5;

miku 掉进了一个环里，但是由于这个环有魔力的加持，她出不去了。 她发现自己只能在这个环上滚动，不过幸运的是这个环上有许多位置，按照 1∼n1sim n1∼n 标号，相邻位置间距离为 111，第 iii 个位置有一个耐久度 aia_iai​，每次撞击会消耗 111 点耐久度。 一旦一个位置的耐久度耗尽，这个环的魔力就会消失，她就能从最初进入的位置 nnn 号位置逃出。 由于环境因素，她每次落地都会弹起一定高度，从而正向（以标号增大的方向为正向）越过一些位置再次落地。我们默认每次越过的距离是相等的。 由于 miku 很可爱，所以她进行了 nnn 次逃出（每次逃出后环上的耐久度会复原），第 iii 次逃出以 iii 作为每次越过的距离，求她这 nnn 次逃出需要的弹跳次数之和。 由于答案可能会很大，你需要输出答案对 100453580910045358091004535809 取模的值。 考虑到读入量可能太大，故使用生成器生成数据。 数据生成器如下： unsigned seed, mod;  unsigned read() {     seed ^= seed << 13;      seed ^= seed >> 5;      seed ^= seed << 7;      return seed % mod + 1;  } ... // 在 main 函数中： for (int i = 1; i <= n; i++) a[i] = read();

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC235383[SDOI2008]沙拉公主的困惑 欧拉函数 逆元 数论Rolling Girl题解