單子の题解：约数个数

最新推荐文章于 2022-05-13 23:52:31 发布

|單子|

最新推荐文章于 2022-05-13 23:52:31 发布

阅读量135

点赞数

文章标签：数据结构字符串算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/I_danzi_I/article/details/107980608

版权

博客探讨了计算一个数的约数个数的方法，通过将数分解为质因数的乘幂形式，得出约数个数的公式：(c1 + 1) * (c2 + 1) * ... * (ck + 1)，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

單子の题解：约数个数

题目分析
- 代码实现

题目分析

在这里插入图片描述
那么我们就可以得到：
如果 N = p1^c1 * p2^c2 * … *pk^ck
约数个数： (c1 + 1) * (c2 + 1) * … * (ck + 1)

代码实现

#include <bits/stdc++.h>

using namespace std;

const int mod=1e9+7;
typedef

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
單子の题解：约数个数

單子の题解：约数个数题目分析代码实现题目分析那么我们就可以得到：如果 N = p1^c1 * p2^c2 * … *pk^ck约数个数： (c1 + 1) * (c2 + 1) * … * (ck + 1)代码实现#include <bits/stdc++.h>using namespace std;const int mod=1e9+7;typedef long long LL;int main(){int n;cin>>n;map<int,
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。