没有上难度,平平无奇的笔试题
模拟即可。遍历三个字符串,然后相同有的就加一
用两个multiset,分别存放点和绳子的长度。点重合就不要放了,然后logn的取点,用lower_bound
看了给的例子,总感觉不太对,后面忽然发现9不是质数,真阴啊。 就是选或不选,因为全不选就是1,也是满足gcd(n,x)=x的。然后选就是个数的相乘。 注意10e9了,要开个到10e5的质数筛子。