HDU 6069 Counting Divisors (素数)
给出 l,r,k ,求 [l,r] 中所有数的 k 次幂的约数个数之和,最终结果 mod 998244353 。
继续踏上旅途,在没有你的春天……
给出 l,r,k ,求 [l,r] 中所有数的 k 次幂的约数个数之和,最终结果 mod 998244353 。
LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题
在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先
求第 k 个无平方因子数的数值。
求 [1,n] 之间所有数的欧拉函数之和。
求某个区间上所有数的莫比乌斯函数和。
对于给出的 n 个询问,每次求有多少个数对 (x,y) ,满足 a≤x≤b,c≤y≤d ,且 gcd(x,y) = k ,gcd(x,y) 函数为 x 和 y 的最大公约数。