LizhiQiang

第一种是暴力的解法，注意，不是本质的暴力，只是相对的暴力： 设K为一个整数N的位数长度，则：K = log(N)+1; eg.3 因为N! = 1 * 2 * 3 * 4 * 5 *……*N； log(N!) = log(1 * 2 * 3 * 4 * 5 *……*N)   　　　=log1 + log2 + log3 + …… + logN: #include #

题意： 给出n个数（n     思路： 这道题的原型是同色三角形， 可能现场很多队伍都知道这个模型， 所以这道题当时过的队伍还是挺多的。               这道题反着想，就是三个数中只有一对互质 或者只有两对互质的个数。                 研究后发现 对于每个数字求出与其不互质的个数k   那么  sum ( k*(n-1-k) )/2 就是相反的数目，