随笔分类 -  数学——数论——欧拉公式

玲珑杯 Round #5 Problem E Tetration （枚举 + 欧拉公式）
摘要：题目链接 Tetration 题意 给定一个排列 现在可以任意调整这个排列的顺序 求$a_{1}^{a_{2}^{a_{3}^{...^{a_{n}}}}}$对$p$取模的最小值 直接枚举$a$的每一个排列，然后计算取最小值即可。 阅读全文
posted @ 2018-01-30 22:27 cxhscst2 阅读(273) 评论(0) 推荐(0)
Codeforces 906D Power Tower（欧拉函数 + 欧拉公式）
摘要：题目链接 Power Tower 题意 给定一个序列，每次给定$l, r$ 求$w_{l}^{w_{l+1}^{w_{l+2}^{...^{w_{r}}}}}$ 对m取模的值 根据这个公式 每次递归计算。 因为欧拉函数不断迭代，下降到$1$的级别大概是$log(m)$的，那么对于每一次询问最多需要递 阅读全文
posted @ 2018-01-29 02:51 cxhscst2 阅读(358) 评论(0) 推荐(0)