数论模板(因子,素因子,约数)
2016-06-09 23:10
274 查看
得到素因子,存放在fac中
vector<int> fac;
int get_prim(int n){
fac.clear();
for(LL i=2;i*i<=n;i++){
if(n%i==0){
fac.push_back(i);
while(n%i==0)n/=i;
}
}
if(n>1)fac.push_back(n);
}
得到约数,放在st中
set<int>st;
void get_fac(int x){
st.clear();
for(int i=1;i<=(int)sqrt((double)x);i++){
if(x%i==0){
st.insert(i);
st.insert(x/i);
}
}
}
因子的定义是去除平凡约数1的约数为因子,只需要把st的第一个元素去掉即可。st自动排序
vector<int> fac;
int get_prim(int n){
fac.clear();
for(LL i=2;i*i<=n;i++){
if(n%i==0){
fac.push_back(i);
while(n%i==0)n/=i;
}
}
if(n>1)fac.push_back(n);
}
得到约数,放在st中
set<int>st;
void get_fac(int x){
st.clear();
for(int i=1;i<=(int)sqrt((double)x);i++){
if(x%i==0){
st.insert(i);
st.insert(x/i);
}
}
}
因子的定义是去除平凡约数1的约数为因子,只需要把st的第一个元素去掉即可。st自动排序
相关文章推荐
- LeetCode:Combination Sum II
- Android架构之MVC,MVP与MVVM
- 电力二次系统笔记
- 跌跌撞撞一起走
- 2016年经典励志语录三
- lightoj1321Sending Packets
- Android 轻松实现仿淘宝地区选择
- Codeforces Round #356 (Div. 2) D. Bear and Tower of Cubes
- 2016年经典励志语录二
- redis_简单秒杀
- Downloading the Android Source
- Git远程操作详解
- 将一条路由约束到一组指定的值 约束路由 URL路由
- 阮郎归·端午怀屈原
- 2016年经典励志语录一
- 男人 就该将自己活成IPV4绝非IPV6(一)
- ImportError: No module named 'pip'
- 【BZOJ-1926】粟粟的书架 二分 + 前缀和 + 主席树
- 现在起
- LeetCode:Combination Sum