AKOJ正在加载中...

4467: #528. 「LibreOJ β Round #4」求和

金币值:2 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

给定两个正整数 N,MN,MN,M,你需要计算 (Ni=1Mj=1μ2(gcd(i,j)))mod998244353 的结果。

输入格式

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

输出格式

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

样例

样例输入1

2 3

样例输出1

6

样例输入2

57 71

样例输出2

3763

数据范围与提示

1≤N,M≤10131 \leq N,M \leq 10^{13}1N,M1013