Codeforces Round #538 (Div. 2) F 欧拉函数 + 区间修改线段树
摘要:
欧拉函数 + 区间更新线段树 题意 对一个序列(n 欧拉函数性质 1. 假如$p$是一个质数,$\varphi(p)=p 1$,$\varphi(p^k)=p^{k 1} (p 1)=p^k \frac{p 1}{p}$ 2. 假如p,q互质,$\varphi(p q)=\varphi(p) \va 阅读全文
posted @ 2019-03-12 19:56 VIrtuoso 阅读(180) 评论(0) 推荐(0) 编辑