AT_arc142_a.[ARC142A] Reverse and Minimize

普及-

通过率：0%

AC君温馨提醒

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

题目描述

对于正整数 $x$ ，定义以下问题的答案为 $f(x)$ 。

对 $x$ 可以进行如下操作任意多次（包括 $0$ 次）：

将 $x$ 的十进制表示左右反转得到整数 $x'$ ，然后用 $x'$ 替换 $x$ 。如果操作后 $x$ 的开头有一个或多个零，则删除这些零，使得开头不是零。

例如，对 $x=1420$ 进行 $1$ 次操作后得到 $x=241$ ，进行 $2$ 次操作后得到 $x=142$ ，进行 $3$ 次操作后得到 $x=241$ 。

请你求出经过若干次操作后 $x$ 能得到的最小值。

请你计算满足 $1 \leq x \leq N$ 且 $f(x)=K$ 的整数 $x$ 的个数。

输入格式

输入从标准输入读取，格式如下：

$N$ $K$

输出格式

请输出答案。

输入输出样例

输入#1
```
1420 142
```
输出#1
```
3
```
输入#2
```
1419 142
```
输出#2
```
2
```
输入#3
```
6 19
```
输出#3
```
0
```

说明/提示

限制条件

$1 \leq N, K \leq 10^{12}$
输入均为整数

样例解释 1

满足 $1 \leq x \leq 1420$ 且 $f(x)=142$ 的 $x$ 有 $142,\ 241,\ 1420$ 共 $3$ 个。

由 ChatGPT 4.1 翻译

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

首页