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 翻译