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 \

>>阅读原文<<