摘要: A - Not coprime 题意:已知$N$个数字不超过50,找到最小的数字与这$N$个数字不互素 题解:知$1-50$的素数一共有15个,故答案一定是这15个素数组合的乘积。故枚举这些组合。 代码如下: #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2021-03-16 16:15 jadelemon 阅读(177) 评论(0) 推荐(0) 编辑