#P4170. 「LibreOJ β Round #4」求和
「LibreOJ β Round #4」求和
题目描述
给定两个正整数 ,你需要计算 $(\sum\limits_{i=1}^N\sum\limits_{j=1}^M \mu^2(\gcd(i,j))) \bmod\ 998244353$ 的结果。
输入格式
输入一行两个空格隔开的正整数,分别为 ,。
输出格式
输出一行一个正整数表示求和取模后的结果。
2 3
6
57 71
3763
给定两个正整数 N,M,你需要计算 $(\sum\limits_{i=1}^N\sum\limits_{j=1}^M \mu^2(\gcd(i,j))) \bmod\ 998244353$ 的结果。
输入一行两个空格隔开的正整数,分别为 N,M,1≤N,M≤1013。
输出一行一个正整数表示求和取模后的结果。
2 3
6
57 71
3763