2018年8月23日

多校第十场

摘要： 1009 令 a = i − j, 先枚举 i 再枚举 a 化为这种模式，可以不用两层i与j循环。。。不然TLE。 即对于每个 i, 求有多少个小于它的 a 满足 gcd(i,a) = 1 且 a 是奇数. 当 i 是奇数时, 答案为. （因为a不能是偶数）当 i 是偶数时, 答案为 φ(i).（欧 阅读全文

posted @ 2018-08-23 18:32 larvie 阅读(76) 评论(0) 推荐(0) 编辑

导航