原题链接：https://vjudge.net/problem/UVA-1635 分类：基础数论 备注：唯一分解定理，递推 一开始想对每个数求出质因子的指数，然后看能不能符合条件，发现会T。看了下别人的，原来是对m的每个质因子进行判断。最近可能退步了许多，只会想暴力，应该要多换换角度来看问题，不能一根筋。 #include<bits/stdc++.h>using namespace std;