Div.3 CF 1107A题（数论贪心）

题目链接https://codeforces.com/contest/2241/problem/A题目大意给定两个正整数xy可以进行以下操作任意次选定一个正整数z,并且x%z0使得xx/z现在要求我们判断x是否可以变为y题目思路可以知道如果yx,那么x永远不能变为y如果xy,我们只需要看x%y0是否成立如果成立说明可以否则不可以因为如果x可以被y整除那么就说明y是x的因子也就是x/y也是因子所以yx/(x/y),那么符合上述操作条件代码如下#include bits/stdc.h using namespace std; //#define int long long #define endl \n void solve() { int x, y; cin x y; if(xy){ cout No endl; return; } if(x%y0){ cout Yes endl; }else{ cout No endl; } } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T ; cinT; while (T--) { solve(); } return 0; }