[CQOI2016]伪光滑数

本文主要是介绍[CQOI2016]伪光滑数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

伪光滑数

题解

延续了CQOI**的传统，不过现在是联考了。

很容易发现，这个数为时是最大的，其他的不是全部公因子都为的一定会比它小，毕竟。

所以我们可以先把所有为的数给预处理出来，之后再一个个替换它的质因数，一直枚举到2即可。

源码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
using namespace std;
typedef long long LL; 
#define int LL
#define gc() getchar()

这篇关于[CQOI2016]伪光滑数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---