codeforces-3

C Game"23"

#include<iostream>
using namespace std;
int main()
{
	long long n,m;
	long k;
	cin>>n>>m;
	while(n*m!=0){
		k=m/n;
    int ans=0;
    while(k%2==0){
    	ans++;
    	k/=2;
	}
	while(k%3==0){
		ans++;
		k/=3;
	}
    if(m==n){
    	cout<<0<<endl;
    	return 0;
	}
    if(m%n!=0)
	{
    	cout<<-1<<endl;
    	return 0;
	}
	if(k!=1)
	{
		cout<<-1<<endl;
		return 0;
	}
	cout<<ans<<endl;
	return 0;
	}
 }

这里面可以先相除
然后使用k=2x+3y;
然后就可以出来了！

标签：k%,int,codeforces,long,++,while,ans
来源： https://www.cnblogs.com/WABoom/p/10686975.html