A. Game 23 【1000 / 分解因子】

最新推荐文章于 2023-03-26 14:23:42 发布

幽殇默

最新推荐文章于 2023-03-26 14:23:42 发布

阅读量105

点赞数

分类专栏：数论文章标签：编程挑战整数除法 C++ 算法位操作

本文链接：https://blog.csdn.net/bettle_king/article/details/120541333

版权

数论专栏收录该内容

34 篇文章 1 订阅

订阅专栏

在这里插入图片描述
https://codeforces.com/problemset/problem/1141/A

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
	LL a,b; cin>>a>>b;
	if(b%a!=0) puts("-1");
	else 
	{
		LL n=b/a;
		LL ans=0;
		while(n%3==0) ans++,n/=3;
		while(n%2==0) ans++,n/=2;
		if(n!=1) puts("-1");
		else cout<<ans; 
	}
	return 0;
}