HDU 4320 Arcane Numbers 1
摘要:
题意:一个有限数数从A进制转换为B进制,如果依然是有限数输出YES,否则NO算法:只要检查A中的质因子 是否都在 B中被包含。刚开始二了,分别把每个数分解质因数,然后二分查找是否存在果断TLE。分解A的质数prime[i]时,就用B%prime[i]判断是否整除。。。同时进行View Code #include<stdio.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<map 阅读全文
posted @ 2012-07-31 22:18 more think, more gains 阅读(176) 评论(0) 推荐(0) 编辑