hdu - 4320 - Arcane Numbers 1 - 想法题
来源:互联网 发布:淘宝开店新规则 编辑:程序博客网 时间:2024/05/17 07:31
真心不想去考证为啥这样,就这样吧!!!
题意:http://acm.hdu.edu.cn/showproblem.php?pid=4320
问a进制下的小数能否转化为b进制下的小数。
解:
检查A中的质因子 是否都在 B中被包含。
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;long long a,b,c;long long gcd(long long x, long long y){ if(y == 0) return x; return gcd(y, x % y);}int main(){ int T; scanf("%d",&T); for(int ca = 1; ca <= T; ca ++){ scanf("%I64d%I64d",&a,&b); printf("Case #%d: ",ca); c = gcd(a,b); while(c > 1){ a /= c; c = gcd(a,b); } if(a == 1) puts("YES"); else puts("NO"); } return 0;}
- hdu - 4320 - Arcane Numbers 1 - 想法题
- hdu 4320 Arcane Numbers 1
- hdu 4320 Arcane Numbers 1
- HDU - 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1 (数论)
- HDU 4321 Arcane Numbers 2 按位处理, 想法计数题
- HDU 4320 - Arcane Numbers 1 / SWUN 1429 - 进制转化
- HDU 4320 Arcane Numbers 1(12年多校3-数学)
- hdu 4320 Arcane Numbers 1 多校联合赛(三)第一题
- hdu 4320 Arcane Numbers 1(小数进制转化后是否有限位)
- hdu - 4321 - Arcane Numbers 2 - 数位统计
- 2012 Multi-University Training Contest 3:Arcane Numbers 1
- hdu4320 Arcane Numbers 1(小数进制转换)
- HDU 2410 Barbara Bennett's Wild Numbers (想法题)
- hdu - 4311 - Meeting point-1 - 想法题
- hdu 5178想法题
- 根据前序和中序遍历构造二叉树
- 在爱与被爱的选择里,我选择了爱:伤感日志
- [test]select之having练习
- 云计算之 PaaS详解
- UVa 10596
- hdu - 4320 - Arcane Numbers 1 - 想法题
- 两年的周总结-16.8万字
- HADOOP的学习笔记 (第三期) eclipse 配置hadoop开发环境
- 什么是渲染
- 回忆借你的曾经—致我们终将逝去的青春_伤感日志
- vim快捷键
- 转载加自己的见解getch(),getche(),getchar(),gets(),scanf()的区别,综合很多博客的文章。
- [动态规划] LCIS
- Android游戏开发系列教程第三讲(事件处理)