摘要: T1 思路 容斥原理 主要是处理3 4 5....个数字的lcm时出了问题 由于一开始容斥原理用错了,求的是乘积(乘积只针对互质的数,而此题数据显然没有限制) 对拍发现错误样例后,在a[i]中删除了一个数是另一个数的整倍数的情况 然后就为下文怎么改也改不出来做了铺垫 正确的解法应该是俩俩求lcm 如 阅读全文
posted @ 2018-10-14 21:29 冬猫 阅读(89) 评论(1) 推荐(0) 编辑