AT_tupc2022_i.Count Setwise Coprime

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定正整数 $L, R$ 。请计算，从 $L$ 到 $R$ 的所有正整数中，包含至少一个元素的集合 $S$ ，满足 “将 $S$ 的所有元素整除的最大正整数等于 $1$ ”，这样的集合共有多少个？请输出该结果对 $998244353$ 取模的值。

输入格式

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

$L$ $R$

输出格式

输出将结果对 $998244353$ 取余的值。

输入输出样例

输入#1
```
1 4
```
输出#1
```
11
```
输入#2
```
5 10
```
输出#2
```
51
```
输入#3
```
100 100
```
输出#3
```
0
```
输入#4
```
123456789 987654321
```
输出#4
```
884200911
```

说明/提示

样例解释 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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页