A. Game 23 1000 / 分解因子

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了A. Game 23 1000 / 分解因子相关的知识,希望对你有一定的参考价值。


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;
}

以上是关于A. Game 23 1000 / 分解因子的主要内容,如果未能解决你的问题,请参考以下文章

[CodeForces 1141A] Game 23

2018南京icpc-J-Prime Game (欧拉筛+唯一分解定理)

9718 整数因子分解(必做) 分治法

素因子分解

整数因子分解问题

POJ1845Sumdiv(求所有因子和 + 唯一分解定理)