5505专题

hdu 5505 GT and numbers(分解质因子)

题目链接:hdu 5505 GT and numbers 解题思路 将N,M分解质因,然后对单一因子进行考虑, 2x∗n>m 2^x * n > m,注意如果N不是M的因子时是-1. 代码 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef unsigned long l