山东大学程序设计思维学习笔记作业10

**

A.签到题

**
东东在玩游戏“Game23”。

在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。

Input
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).

Output
输出从n转换到m的操作次数，否则输出-1.

Simple Input 1

120 51840

Simple Output 1

7

Simple Input 2

42 42

Simple Output 2

0

Simple Input 3

48 72

Simple Output 3

-1

分析：首先我们必须明白一点，先乘2和先乘3，没区别。接着就好说了，找出倍数，然后用一个递归分支乘二乘三去做，返回就完事了。就是个数学题。

//
// Created by haofeng on 4/25/20.
//
#include <iostream>
using namespace std;
long long n,m;
long long times=0;

void get2233(long long num,long long twothree,long long t){
   
    num*=twothree;
    if(num==m){
   times=t;
        return;}
    if(num>m)return;
    get2233(num,2,t+1);
    get2233(num,3,t+1);
}
int main(){
   

    cin>>n>>m;
    if(n==m)times=0;
    else{
   
        if(m%n!=0)times=-1;//直接不能整除
        else{
   
            if(m%2==0||m%3==0) {
   
                m /= n;//2,3乘来乘去的结果
                if (m % 2 == 0)get2233(