2022年2月19日
牛客挑战赛57总结
摘要： T1 正解应该是用桶存一下每个数，枚举 gcd 判断桶内是否有 \(n\) 个数是其倍数。 由于 \(a_i\) 和 \(a_i+1\) 是互质的，所以一个数不会在同一个 gcd 处统计两次，保证了答案的正确性。 注意此时值域是 \(10^6+1\) 的。 然而这题好多水法可以过。。。数据是真的水。 阅读全文
posted @ 2022-02-19 21:37 Kelvin2005 阅读(69) 评论(0) 推荐(0)