F-解方程_牛客练习赛69

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

通过在机房的长时间潜水，金发少女 DK 认为自己掌握了集训队爷光速切题的核心科技

DK 发现队爷在他的程序中使用了一串数字 f(i)。数列 f(i) 使得对于任意 n 都有

$\sum\limits_{i|n}f(i)\sigma_p(\dfrac{n}{i})=\sigma_q(n)$

其中 $\sigma_k(n)$ 表示 n 的约数的 k 次方和

DK 希望你求出 $f_i\bmod998244353(1\le i\le n)$ 。为了防止输出过大只需要输出它们的异或值

输入描述:

一行三个整数 n,p,q

输出描述:

一行一个整数表示答案

示例1

输入

复制

1000000 0 0

输出

复制

说明

显然有 f(i)=[i=1]

示例2

输入

复制

5 0 1

输出

复制

说明

可以发现

示例3

输入

复制

1000000 0 1

输出

复制

备注:

对于 100% 的数据，，请注意不保证