basicecho

摘要： F. Three Chairs 思路 维护两个数组cnt1,cnt2 显然是要找他前面和他互质的数。 但是直接找的话，并不是很好求，于是用容斥原理，可以求出所有的互质的数的和。 cnt1i表示它的前面，与他有公共因子i的数的id和，cnt2i表示有多少个这样子的数。 代码 #include <bit 阅读全文