CPOJ 太阳神-NOIP十连测-4-3

题面 l c m ( a , b ) > n lcm(a,b)>n lcm(a,b)>n的难求,考虑求 l c m ≤ n lcm\leq n lcm≤n的 ∑ a ∑ b [ a b g c d ( a , b ) ≤ n ] = ∑ g ∑ a ∑ b [ a b ≤ n g ] = ∑ g f n g \begin{array}{l} \sum_a \sum_b[\frac{ab

>>阅读原文<<