3979: 「LibreOJ β Round #4」求和
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
给定两个正整数 $N,M$,你需要计算 $(\sum\limits_{i=1}^N\sum\limits_{j=1}^M \mu^2(\gcd(i,j))) \bmod 998244353$ 的结果。
输入
输入一行两个空格隔开的正整数,分别为 $N,M$。
输出
输出一行一个正整数表示求和取模后的结果。
样例输入 复制
2 3
样例输出 复制
6
提示
输入样例2
57 71
输出样例2
3763
数据范围:$1 \leq N,M \leq 10^{13}$