#Libre528. 「LibreOJ β Round #4」求和

    ID: 16924 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>莫比乌斯反演容斥原理LibreOJ β Round

「LibreOJ β Round #4」求和

题目描述

给定两个正整数 N,MN,M,你需要计算 $(\sum\limits_{i=1}^N\sum\limits_{j=1}^M \mu^2(\gcd(i,j))) \bmod 998244353$ 的结果。

输入格式

输入一行两个空格隔开的正整数,分别为 N,MN,M

输出格式

输出一行一个正整数表示求和取模后的结果。

2 3
6
57 71
3763

数据范围与提示

1N,M10131 \leq N,M \leq 10^{13}