8 人解决,17 人已尝试。
9 份提交通过,共有 73 份提交。
7.5 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
欧拉函数 $\phi(n)$ 被定义 $1$~$n$ 中与 $n$ 互质的数的个数。例如 $\phi(5)=4$,因为 $1$, $2$, $3$, $4$ 这四个数字与 $5$ 互质。
定义 $f$ 函数:
$$f(n, k)=\sum_{i=k}^{n-k}\phi(i) \cdot \lfloor \frac{n}{i} \rfloor$$
输入一行,包含两个数字 $n,k$,$2 \leq n \leq 10^{12}, 1 \leq k \leq \min([n/2], 1~000~000)$
输出一行,表示函数值 $f(n, k)$ 膜 $998244353$
1068 233
293824
972 233
222698
677621234681 566540
967258915
数据曾经是假的,现在应该不是假的了,如果过不掉,那也没办法┑( ̄Д  ̄)┍
8 人解决,17 人已尝试。
9 份提交通过,共有 73 份提交。
7.5 EMB 奖励。