#P4173. [2015年湖南省队省队集训]数学
[2015年湖南省队省队集训]数学
题目描述
对正整数 ,定义
$$S(n,m)=\{k\in\mathbb Z_{>0}\mid (m\bmod k)+(n\bmod k)\ge k\}.$$例如,。设 为欧拉函数。求
$$\left(\varphi(n)\varphi(m)\sum_{k\in S(n,m)}\varphi(k)\right)\bmod 998244353.$$输入格式
第一行两个正整数 。
输出格式
输出一行一个整数,表示所求结果。
样例
5 6
240
数据范围
- 对于 的数据,。
- 对于 的数据,。
- 对于所有数据,。