liuhaijie

摘要： A.GCD vs LCM 题目意思是询问T次，每次给一个数N，N=a+b+c+d.其中a,b,c,d都是正数，且gcd(a,b)=lcm(c,d),让你构造出这样的a,b,c,d的数列。 T是小于1e4，n小于1e9,复杂度应在O(Tlongn)。 先考虑暴力做法： 因为lcm(c,d)=c*d/g 阅读全文