毕竟里面需要你的思路!
并不是一看题目就会做的。
题目:On every June 1st, the Children's Day, there ill be a game named “crashing balloon“ on TV……
题目大意:给出两个整数n、m(假设m>n),请你判断是否存在一种方案,使得n = f1 * f2 *..., m=F1 * F2 *...,其中对于任意的i、j,有fi≠fj,fi≠Fj,fi∈[2,100]且fj∈[2,100]。
看完题目的肖俊开始快速的思考了起来。
他那160的智商,然他的大脑快速的回忆起脑子里那些计算机知识。
“判断对于给出的两个整数n、m,进行因数分解(因子范围在1~100),能否得到两个完全不同的方案?”
“如果想输出较小的数,当且仅当m、n在所以的因数分解中,n能够被因数分解但是m不能……”
“找到m、n所有的因数分解情况,然后按照给出的限制条件去判断即可!”
短