P7580 「RdOI R2」因数和(sum)
题目背景
monsters 喜欢因数,所以他要出一道关于因数的题。
题目描述
众所周知,$i$ 的标准分解形式为:$\prod\limits_{j=1}^{k_i}p_{i,j}^{c_{i,j}}$。
给定一个序列 $a$,长度为 $n$。
定义 $f(x)=\sum\limits_{d|x}\left({a_{\frac{x}{d}}\times\prod\limits_{i=1}^{k_d}{C_{c_{d,i}+m}^{m}}}\right)$,现在需要你求出 $f(1),f(2),f(3),\cdots ,f(n)$,其中 $m$ 是给定常数。
由于 monsters 不喜欢太大的数,他需要你输出答案模 $998244353$ 的值。
另外,为了避免过大的输入输出量,本题使用随机数生成数据,并且只需要你输出所有答案的异或和。
如果你不知道 $C$ 是什么,$C_n^m=\dfrac{n!}{m!(n-m)!}$,其中 $!$ 代表阶乘。
输入格式
无
输出格式
无
说明/提示
**数据生成器**
C/C++:
```cpp
#define uint unsigned int
uint seed;
inline uint randomdigit(){
seed^=seed17;
seed^=seed