热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

codeforces3

CGame23#includeusingnamespacestd;intmain(){longlongn,m;longk;cinnm;whi

C Game"23"

#include
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< return 0;
}
if(m%n!=0)
{
cout<<-1< return 0;
}
if(k!=1)
{
cout<<-1< return 0;
}
cout< return 0;
}
}

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





推荐阅读
author-avatar
Edwin
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有