#P4832. 最终模拟-T1
最终模拟-T1
Description
乐乐有两个魔法小球,上面分别有两个数字a和b,分别代表这两个小球的魔法值。乐乐喜欢平衡,所以他希望两个小球上的数字相等,为此他可以选择一个小球并对其实施若干次魔法,假设小球上的数字是a,则每次魔法,可以使得a变为a*c(c为一个正整数)。
现在乐乐想知道,对于两个小球和确定值c,他可否施展魔法,从而使得最终两个小球上的数字相等。
若可以,输出使得两个小球相等需要施展的魔法的最少次数,如果不行则输出-1。
Input Format
输入一个三个正整数a,b,c,分别为两个小球上的数字和确定值c。
1<=a,b,c<=10000
Output Format
输出使得两个小球相等需要施展的最少魔法次数,如果不行的话输出-1。样例解释1
选择对第一个小球实施魔法,第一次魔法3变成6,第二次魔法6变成12,两个小球上的数字相等。
3 12 22