摘要: 题目描述 给定P,求 \(2^{2^{2^{...}}} \% P\) Sol 欧拉函数的运用。 \(a^b \equiv a^{b\%\phi(P)+\phi(P)} (mod P),b>=\phi(P)\) 核心操作:一个线性筛处理$\phi$,一个递归,一个快速幂。 Code #include 阅读全文
posted @ 2021-03-02 07:55 xxbbkk 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 \(n\) 的数组,这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作,可以分为两种: $0 $ \(l\) \(r\) :表示将第 \ 阅读全文
posted @ 2021-03-02 07:27 xxbbkk 阅读(103) 评论(0) 推荐(0) 编辑