随笔分类 -  数学 - 欧拉函数/欧拉定理/扩展欧拉定理

[洛谷P5106]dkw的lcm:欧拉函数+容斥原理+扩展欧拉定理
摘要:分析 考虑使用欧拉函数的计算公式化简原式,因为有: $$lcm(i_1,i_2,...,i_k)=p_1^{q_{1\ max}} \times p_2^{q_{2\ max}} \times ... \times p_m^{q_{m\ max}}$$ 其实就是分解质因数,丢到那个式子里: $$\v 阅读全文

posted @ 2018-12-18 08:55 ErkkiErkko 阅读(289) 评论(1) 推荐(0)