Processing math: 100%

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

[洛谷P5106]dkw的lcm：欧拉函数+容斥原理+扩展欧拉定理
摘要：分析 考虑使用欧拉函数的计算公式化简原式，因为有： lcm(i1,i2,...,ik)=pq1 max1×pq2 max2×...×pqm maxm 其实就是分解质因数，丢到那个式子里： $$\v 阅读全文

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

统计

点击右上角即可分享
微信分享提示