AT_abc057_c.[ABC057C] Digits in Multiplication

普及/提高-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个整数 $N$ 。
这里，对于两个正整数 $A,B$ ，定义 $F(A,B)$ 为“ $A$ 的十进制表示的位数与 $B$ 的十进制表示的位数中的较大者”。
例如， $F(3,11)$ 的值为， $3$ 是 $1$ 位， $11$ 是 $2$ 位，因此 $F(3,11)=2$ 。
当两个正整数对 $(A,B)$ 满足 $N=A\times B$ 时，求 $F(A,B)$ 的最小值。

输入格式

输入以如下格式从标准输入读入。

$N$

输出格式

输出所有满足 $N=A\times B$ 的正整数对 $(A,B)$ 中 $F(A,B)$ 的最小值。

输入输出样例

输入#1
```
10000
```
输出#1
```
3
```
输入#2
```
1000003
```
输出#2
```
7
```
输入#3
```
9876543210
```
输出#3
```
6
```

说明/提示

限制条件

$1 \leq N \leq 10^{10}$
$N$ 是整数。

样例解释 1

当 $(A,B)=(100,100)$ 时， $F(A,B)$ 取得最小值，因此输出 $F(100,100)=3$ 。

样例解释 2

满足条件的 $(A,B)$ 只有 $(1,1000003)$ 和 $(1000003,1)$ 两种， $F(1,1000003)=F(1000003,1)=7$ 。

由 ChatGPT 4.1 翻译

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

首页