Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 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<10
n−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
来源
[
提交
][
状态
]