hdu6069 区间筛 2017多校第四场1003
题意
设d(n)为n的因子的个数,让你求sumri=ld(ik)%998244353sum_{i=l}^r d(i^k) \% 998244353题解
这题主要用到了一些定理和欧拉筛法。
首先我们应该思考对于d(n)怎么能简单计算出来。
这里有一个定理,由唯一分解定理知n=pk11∗pk22∗...n=p_1^{k_1}*p_2^{k_2}*...,其中pip_i为素数,而d(n)=(k1+
原创
2017-08-06 20:15:01 ·
448 阅读 ·
0 评论