← 返回题目列表

AtCoder · tupc2022_i

I. 计数设置互质

中文机器翻译题面 查看原题

配点 : {400} 点

問題文

正整数 L,R 。 L 以上 R 小于或等于的非空正整数集 S 和 整除 S 所有元素的最大正整数是 有多少东西像 1 ? 可能的 998244353 求余数。

制約

  • 1\leq L\leq R\leq 10^9
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

L R

出力

答案 998244353 后的余数。


入力例 1

1 4

出力例 1

11

S 是 \lbrace1\rbrace,\lbrace1,2\rbrace,\lbrace1,3\rbrace,\lbrace1,4\rbrace,\lbrace2,3\rbrace,\lbrace3,4\rbrace,\lbrace1,2,3\rbrace,\lbrace1,2,4\rbrace,\lbrace1,3,4\rbrace,\lbrace2,3,4\rbrace,\lbrace1,2,3,4\rbrace 。


入力例 2

5 10

出力例 2

51

入力例 3

100 100

出力例 3

0

入力例 4

123456789 987654321

出力例 4

884200911

998244353 后的余数。