olahiuj的博客

Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天， 上帝创造了新...

Description给定长度为n的序列要求资瓷区间加x求alal+1al+2...(modp){a_l} ^{{a_{l+1}}^{a_{l+2}...}}\pmod pal​al+1​al+2​...(modp)Solution这种叠起来的柿子看起来就像是拓展欧拉定理打个表可以发现1e7以内的数字最多连续取log次phi就变成1了也就是说我们只需要做log次。坑点就是拓展...