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