随笔分类 -  数论

摘要:Description 给定$l$,$r$和$k$,计算以下表达式的值。 $$ \sum_{i=l}^{r}{d(i^k)} \mod 998244535 $$ 其中$d(n)$为$n$的正因子数量。 Input 第一行给出用例组数$T$,接下来$T$行,每行给出三个整数$l$,$r$和$k$。$1 阅读全文
posted @ 2017-08-06 14:47 达达Mr_X 阅读(185) 评论(0) 推荐(0)