codeforces#P1194G. Another Meme Problem
Another Meme Problem
以下题面由 AI 翻译。
问题描述
通常,中文版本的内容包含以下部分:
- 题目描述
- 输入格式
- 输出格式
- 样例数据
- 数据范围
- 提示
如果存在约束条件和提示部分,则它们可能合并为一个部分, 如果有输入/输出示例,请保留它们原样,并且保留所有围绕它们的注释。 字面翻译优先,但如果你有一个HTML文件,你可以将其转换为Markdown。
<div class="description">
<p>让我们称一个分数 $\frac{x}{y}$ 是好的,如果至少存在另一个分数 $\frac{x'}{y'}$ 满足 $\frac{x}{y} = \frac{x'}{y'}$,且 $1 \le x', y' \le 9$,并且 $x'$ 的数字表示包含在 $x$ 的十进制表示中,$y'$ 的数字表示包含在 $y$ 的十进制表示中。例如,$\frac{26}{13}$ 是一个好的分数,因为 $\frac{26}{13} = \frac{2}{1}$。</p>
<p>你将得到一个整数 $n$。请计算满足 $1 \le x \le n$ 和 $1 \le y \le n$ 的好分数 $\frac{x}{y}$ 的数量。答案可能非常大,因此请对 $998244353$ 取模。</p>
</div>
<div class="input-specification">
<p>输入的唯一一行包含一个整数 $n$($1 \le n < 10^{100}$)。</p>
</div>
<div class="output-specification">
<p>请计算满足 $1 \le x \le n$ 和 $1 \le y \le n$ 的好分数 $\frac{x}{y}$ 的数量。答案可能非常大,因此请对 $998244353$ 取模。</p>
</div>
## 输入
<p>输入的唯一一行包含一个整数 $n$($1 \le n < 10^{100}$)。</p>
## 输出
<p>请计算满足 $1 \le x \le n$ 和 $1 \le y \le n$ 的好分数 $\frac{x}{y}$ 的数量。答案可能非常大,因此请对 $998244353$ 取模。</p>
## 样例
```input1
42
150
3141592653589793238462643383279
459925407