2018 年 10月 30 日随笔档案 - lahlah

摘要：题目：https://www.luogu.org/problemnew/show/P2158 我们考虑一下，对于每个点(x,y)，设gcd(x,y) = d, 如果d != 1,则这个点一定会被(x/d,y/d)挡住，所以这题即求φ（i） φ有两个性质 1、... 阅读全文

posted @ 2018-10-30 20:04 lahlah 阅读(24) 评论(0) 推荐(0)

摘要： luogu:https://www.luogu.org/problemnew/show/P1463 这题的本质就是求约数最多的数最小是多少。就直接枚举每个质数的指数就行了然后前10个质数的乘积是大于2*10^9，然后加两个约束就行了约束 1、第i+1个质... 阅读全文

posted @ 2018-10-30 17:02 lahlah 阅读(24) 评论(0) 推荐(0)

lahlah