约数个数和欧拉函数

article2025/1/11 14:30:32/文章来源:https://blog.csdn.net/JungleZRD/article/details/132141159

1.约数个数

一个数等于它的质因子的c次方相乘，那么约数个数为所有的次数分别+1再相乘。

2. 大概时间复杂度

1-n中，所有数的约数个数之和

3.int范围内约数最t多的数大概1600个左右

一个数的约数大概根号n 的复杂度

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/63022.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

图像处理库（Opencv, Matplotlib, PIL）以及三者之间的转换

文章目录 1. Opencv2. Matplotlib3. PIL4. 三者的区别和相互转换5. Torchvision 中的相关转换库5.1 ToPILImage([mode])5.2 ToTensor5.3 PILToTensor 1. Opencv opencv的基本图像类型可以和numpy数组相互转化，因此可以直接调用torch.from_numpy(img) 将图像转换成t…

第三章图论 No.6负环之01分数规划与特殊建图方式

文章目录裸题：904. 虫洞01分数规划：361. 观光奶牛特殊建图与01分数规划trick：1165. 单词环裸题：904. 虫洞 904. 虫洞 - AcWing题库 // 虫洞是负权且单向边，道路是正权且双向边，题目较裸，判…

【SpringBoot学习笔记】02. yaml配置注入

yaml配置注入 yaml基础语法说明：语法要求严格！ 1、空格不能省略 2、以缩进来控制层级关系，只要是左边对齐的一列数据都是同一个层级的。 3、属性和值的大小写都是十分敏感的。 yaml注入配置文件 1、在springboot项目中的resources目录…

32位M0核单片机XL32F003芯片特征和功能介绍

XL32F003 系列微控制器采用高性能的 32 位 ARMCortex- M0 内核，宽电压工作范围的MCU。嵌入高达64 Kbytes flash和8 Kbytes SRAM存储器，最高工作频率32 MHz。包含多种不同封装类型多款产品。芯片集成多路I2C、SPI、 USART等通讯外设，1路12 bit…

一招让你的Python爬虫事半功倍

在Python爬虫的世界里，你是否也被网站的IP封锁问题困扰过？别担心，我来教你一个简单而又有效的爬虫ip设置方法，让你的爬虫畅行无阻！快来跟我学，让你的Python爬虫事半功倍，轻松搞定IP封锁问题&…

【高频面试题】微服务篇

文章目录 Spring Cloud1.Spring Cloud 5大组件有哪些？2.服务注册和发现是什么意思？Spring Cloud 如何实现服务注册发现？3.负载均衡如何实现的 ?4.什么是服务雪崩，怎么解决这个问题？5.微服务是怎么监控的业务相关6.项…

【ASP.NET MVC】使用动软（三）（11）

一、问题上文中提到，动软提供了数据库的基本操作功能，但是往往需要添加新的功能来解决实际问题，比如GetModel，通过id去查对象： 这个功能就需要进行改进：往往程序中获取的是实体的其他属性，比如…

Spring 容器原始 Bean 是如何创建的？

以下内容基于 Spring6.0.4。这个话题其实非常庞大，我本来想从 getBean 方法讲起，但一想这样讲完估计很多小伙伴就懵了，所以我们还是一步一步来，今天我主要是想和小伙伴们讲讲 Spring 容器创建 Bean 最最核心的 createBeanInstan…

浅谈智能低压电动机保护控制器的研发及其应用

安科瑞华楠摘要：低压电动机保护控制器是整套工业生产自动化电动机拖动系统中的重要的核心器件，可以实现工业自动化生产过程中电动机远程系统监控与控制的智能化管理，帮助用户及时了解电动机的运行状况，为电动机设备状态分析…

宝塔Linux面板点击SSL闪退打不开？怎么解决？

宝塔Linux面板点击SSL证书闪退如何解决？旧版本的宝塔Linux面板确实存在这种情况，如何解决？升级你的宝塔Linux面板即可。新手站长分享宝塔面板SSL闪退的解决方法： 宝塔面板点击SSL证书闪退解决方法问题：宝塔Linux面板…

【数学建模学习（9）：模拟退火算法】

模拟退火算法(Simulated Annealing, SA)的思想借鉴于固体的退火原理，当固体的温度很高的时候，内能比较大，固体的内部粒子处于快速无序运动，当温度慢慢降低的过程中，固体的内能减小，粒子的慢慢趋于有序&a…

springBean生命周期解析

本文基于Spring5.3.7 参考： kykangyuky Spring中bean的生命周期阿斌Java之路 SpringBean的生命周期， 杨开振 JavaEE互联网轻量级框架整合开发黑马程序员 JavaEE企业级应用开发教程马士兵 Spring源码讲解一. SpringBean生命周期流程图二. 示例代码 …

A 故障键盘简单模拟 class Solution { public:string finalString(string s) {string res;for (auto c: s)if (c ! i)res.push_back(c);elsereverse(res.begin(), res.end());return res;} };B 判断是否能拆分数组区间dp：定义 p i , j p_{i,j} pi,j表示子数组 n…

R语言3_安装SeurateData

环境Ubuntu22/20, R4.1 在命令行中键入， apt-get update apt install libcurl4-openssl-dev libssl-dev libxml2-dev libcairo2-dev libgtk-3-dev # libcairo2-dev :: systemfonts # libgtk :: textshaping进入r语言交互环境，键入， instal…