2018 年 8月 1 日随笔档案 - SiriusRen

摘要：思路：直接容斥阅读全文

posted @ 2018-08-01 15:43 SiriusRen 阅读(121) 评论(0) 推荐(0) 编辑

摘要：思路：就二进制枚举哪些数，然后取最小公倍数搞一搞阅读全文

posted @ 2018-08-01 15:42 SiriusRen 阅读(109) 评论(0) 推荐(0) 编辑

摘要：思路：若a和b互素的话，则b*t+a和b一定互素用周期性做就好了阅读全文

posted @ 2018-08-01 15:40 SiriusRen 阅读(97) 评论(0) 推荐(0) 编辑

摘要：前置技能： <=i且与i互质的数的和是phi(i)*i/2 思路：显然每个人的步数是gcd(a[i],m) 把m的所有因数预处理出来 1~m-1中的每个数只会被gcd(m,i)筛掉一遍阅读全文

posted @ 2018-08-01 15:38 SiriusRen 阅读(143) 评论(0) 推荐(0) 编辑

SiriusRen