xiuwenL

摘要： 题意：K个不同数组成的集合，每个数都不超过S且它们的gcd 1。求这样的数的个数 分析：从2开始枚举gcd，但这样会发生重复。譬如，枚举gcd=2的集合个数和gcd=3的集合个数，枚举6的时候就重复了，所以对于6，10这种质因子个数为2的，要减去。而对于4，8，9这样同一质因子出现超过1次的，不用考 阅读全文