XTCPC2019 F.Neko and function
定义 $f(n, k)$ 为选择 $k$ 个数 $a_i,(a_i > 1)$ ,使得有 $\prod\limits_{k=1}{a_i} = n$。求 $\sum_{i = 1} ^ {n} f(i,k)$ 。
注意如果 $n = 6$ ,那么 $6 = 2 \times 3$ 和 $6 = 3 \times 2$ 算作不同的方法。结果对 $10 ^ 9 + 7$ 取模。
定义 $f(n, k)$ 为选择 $k$ 个数 $a_i,(a_i > 1)$ ,使得有 $\prod\limits_{k=1}{a_i} = n$。求 $\sum_{i = 1} ^ {n} f(i,k)$ 。
注意如果 $n = 6$ ,那么 $6 = 2 \times 3$ 和 $6 = 3 \times 2$ 算作不同的方法。结果对 $10 ^ 9 + 7$ 取模。
定义 $gay(i)$ 函数在 $i$ 含有平方因子时为 $0$ ,否则为 $i ^ 2$
你需要计算:
$$\sum\limits_{num=1}^n (\sum\limits_{i=1}^{num} gay(i)) \mod p $$
给你一个 $n$ 行 $m$ 列的棋盘,从 $(1, 1)$ 走到 $(n, m)$ ,有 $k$ 个点不能经过,每次可以向上向右或者向斜上方走。问有多少走法可以走出棋盘。结果对 $59393$ 取模。