摘要： 洛谷题目链接 cf题目链接 如果n有两个因数a,b 则满足ax+by=c，x,y为整数的c都是相同颜色 根据扩欧，当gcd(a,b)|c x,y有整数解 而当gcd(a,b)=1时，对于所有的c都有整数解 所以对于n，当n有两个或以上的质因数时，只能涂一种颜色 筛质因数可以在sqrt(n)的时间复杂 阅读全文