AT_abc057_c [ABC057C] Digits in Multiplication
题目描述
给定一个整数 $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 \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 翻译