hyacinthhome的博客

原创 2018 BACS Contest Replay G-GCD and LCM of 3 numbers

定义一个3元LCM为F(a,b,c)=a*b*c/(gcd(a,b,c); 给出F（a,b,c）和gcd（a,b,c) 求有多少组a,b,c （a<=b<=c)满足上述条件 思路：如果合法能找到那么a>=b*b;素数因子不大，考虑素数分配，分配的话 因为是满足大小关系，那么考虑ans1记录当前3个数完全不一样，ans2表示当前 数有2个一样，所以对于相同的素因子分成两份去...