AT_tupc2022_i Count Setwise Coprime
题目描述
给定正整数 $L, R$。请计算,从 $L$ 到 $R$ 的所有正整数中,包含至少一个元素的集合 $S$,满足 “将 $S$ 的所有元素整除的最大正整数等于 $1$”,这样的集合共有多少个?请输出该结果对 $998244353$ 取模的值。
输入格式
输入以以下格式从标准输入给出。
> $L$ $R$
输出格式
输出将结果对 $998244353$ 取余的值。
说明/提示
## 样例解释 1
可能的 $S$ 包括 $\lbrace 1\rbrace,\lbrace 1,2\rbrace,\lbrace 1,3\rbrace,\lbrace 1,4\rbrace,\lbrace 2,3\rbrace,\lbrace 3,4\rbrace,\lbrace 1,2,3\rbrace,\lbrace 1,2,4\rbrace,\lbrace 1,3,4\rbrace,\lbrace 2,3,4\rbrace,\lbrace 1,2,3,4\rbrace$。
## 样例解释 4
请输出结果对 $998244353$ 取余。
## 数据范围
- $1\leq L\leq R\leq 10^9$
- 输入均为整数。
由 ChatGPT 5 翻译