【算法】AcWing 870. 约数个数
2021/5/30 1:27:45
本文主要是介绍【算法】AcWing 870. 约数个数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题
算法思想
约束的个数都加一,然后全部乘在一起。
代码:
学到了unordered_map
因为x在循环过程中会变小,所以可能x还没被完全分解就退出循环了,所以要有if(x>1)那个判断。
#include<iostream> #include<unordered_map> #define LL long long int using namespace std; const int MOD=1e9+7; int main() { int n;cin>>n; unordered_map<int,int>a; while(n--) { int x;cin>>x; for(int i=2;i<=x/i;i++) { while(x%i==0) { a[i]++; x/=i; } } //最后一个最大公约数 if(x>1) a[x]++; } LL ans=1; for(auto i:a) ans=ans*(i.second+1)%MOD; cout<<ans; return 0; }
这篇关于【算法】AcWing 870. 约数个数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding