qq_37136305的博客

题目要求gcd（1,2）+gcd（1,3） + gcb（2,3） + gcb（1,4）+ gcb（2,4） + gcb（3,4） + ... + gcb（n-1，n） 那么现在让F（x）表示 gcb（i，x）的和，其中1<=i<x  然后只要对F（x）求和就行了。 现在转化为求F（x）直接求肯定超时啦，那你要观察F（x），假设F（x）中某个gcb值为K有G（k，x）个（k <...