摘要:
思路: 直接容斥 阅读全文
摘要:
思路: 就二进制枚举哪些数,然后取最小公倍数 搞一搞 阅读全文
摘要:
思路: 若a和b互素的话,则b*t+a和b一定互素 用周期性做就好了 阅读全文
摘要:
前置技能: <=i且与i互质的数的和是phi(i)*i/2 思路: 显然每个人的步数是gcd(a[i],m) 把m的所有因数预处理出来 1~m-1中的每个数 只会被gcd(m,i)筛掉一遍 阅读全文