摘要: ## 题面翻译 给定$n,k$,求 $$\sum^k_{a_1=1}\sum^k_{a_2=1}\sum^k_{a_3=1}\dots\sum^k_{a_n=1}gcd(a_1,a_2,a_3,\dots,a_n)\ mod\ 1000000007$$ ### 制約 - $ 2\ \leq\ N\ 阅读全文
posted @ 2023-06-15 18:25 Diavolo-Kuang 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 - 给定一个长度为 $N$ 的数列 $A_1, A_2, A_3, \ldots, A_N$。 - 请你求出 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}\mathrm{lcm}(A_i,A_j)$ 的值模 $998244353$ 的结果。 - $1 \leq N 阅读全文
posted @ 2023-06-15 12:48 Diavolo-Kuang 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # [SDOI2014]数表 ## 题目描述 有一张 $n\times m$ 的数表,其第 $i$ 行第 $j$ 列($1\le i\le n$,$1\le j\le m$)的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$,计算数表中不大于 $a$ 的数之和。 $1\le n, 阅读全文
posted @ 2023-06-15 12:42 Diavolo-Kuang 阅读(6) 评论(0) 推荐(0) 编辑