问题 6380 --帆帆的数字

6380: 帆帆的数字★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 25
[提交][状态][命题人:]

题目描述

给定两个正整数n,x。每次按如下步骤进行操作:
1. 对于每个x,在其中截取一位10进制数字y,
2. 用x*y的乘积替换x
重复上述操作,问当x的位数与n相等时的最少需要多少次操作。

输入

两个整数n与x(2≤n≤19; 1≤x<10n−1).

输出

一个整数,表示x的位数与n相等时的最少操作次数。如果无法达到相同位数,则输出-1。

样例输入
Copy
2 1
样例输出
Copy
-1

提示

样例2
输入:3 2
输出:4

样例3
输入:13 42
输出:12


样样例2中,按如下操作可达到目标。
 1. x=2*2=4
 2. x=4*4=16
 3. x=16*6=96

 4. x=96*9=864


来源

 

[提交][状态]