Codeforces Round 911 (Div. 2)D.Small GCD gcd是慢滴,自己枚举去重
Problem-D-Codeforces本题gcd暴力做会超时,因为给你一堆质数,你疯狂gcd,疯狂的递归辗转相除法,时间会超。(三个数本题设为xyz)如果暴力尝试过,也大概是排序,然后求和gcd(x,y)*后面的数的数目。所以思路肯定是算前两个数。目录统计x,y同约数出现的下标:计算x,y同约数时,f(x,y,z)为这个约数的情况数:对情况数进行容斥去重:我们要求的是gcd之和,乘以这个gcd: