P4449 於神之怒增強版 題解

博客園同步html 原題連接c++ 簡要題意：web 給定一個固定的 k k k， T T T 組詢問求：ubuntu ∑ i = 1 n ∑ j = 1 m gcd ⁡ ( i , j ) k \sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k i=1∑n​j=1∑m​gcd(i,j)kapp 其中 n , m , k ≤ 5 × 1 0 6 n,m,k \leq 5 \

>>阅读原文<<