拓展欧拉定理
关注
分享
扫一扫
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
bzoj3884 上帝与集合的正确用法
Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 第四天， 上帝创造了新...原创 2018-02-08 14:49:27 · 192 阅读 · 0 评论 -
bzoj5394 [Ynoi2016]炸脖龙 树状数组+拓展欧拉定理
Description 给定长度为n的序列要求资瓷 区间加x 求alal+1al+2...(modp){a_l} ^{{a_{l+1}}^{a_{l+2}...}}\pmod palal+1al+2...(modp) Solution 这种叠起来的柿子看起来就像是拓展欧拉定理 打个表可以发现1e7以内的数字最多连续取log次phi就变成1了 也就是说我们只需要做log次。坑点就是拓展...原创 2018-11-20 20:41:43 · 369 阅读 · 0 评论