数论 素数 素分解 贡献 HDU 2017多校赛 Description 给定 l , r 和 k ,计算以下表达式的值。 ∑i=lrd(ik)mod998244535 其中 d(n) 为 n 的正因子数量。 Input 第一行给出用例组数 T ,接下来 T 行,每行给出三个整数 l , r 和 k 。 1⩽l