U442740 P1829 加强版
题目描述
给定 $n,m$ ,求
$$
\sum_{i=1}^n \sum_{j=1}^m \operatorname{lcm}(i, j)
$$
模 $998244353$ 的结果。
其中 $\mathrm{lcm}(i,j)$ 表示 $i$ 和 $j$ 的最小公倍数。
输入格式
输入包含一行两个整数,分别表示 $n$ 和 $m$。
输出格式
输出一个正整数,表示表格中所有数的和对 $998244353$ 取模后的值。
说明/提示
$1\le n,m \le 10^{10}$ 。[题解戳这里](https://q779.cn/2024/06/27/luo-gu-p1829-guo-jia-ji-xun-dui-crash-de-shu-zi-biao-ge-jzptab-ti-jie/)。