zoukankan
html css js c++ java
算法笔记--数学之约数个数定理和约数和定理
对于一个大于1正整数n可以分解质因数:
则n的正约数的个数是:
则n的正约数之和是:
f(n)=(1+p1^1+p1^2+…p1^a1)(1+p2^1+p2^2+…p2^a2)…(1+pk^1+pk^2+…pk^ak)
这两个都是积性函数,可以用线性筛求。
其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。
查看全文
相关阅读:
适者生存还是强者生存
写给十岁的清为
毕业后的十年
Python3 字符编码
线段树模板
F
E
D
C
B
原文地址:https://www.cnblogs.com/widsom/p/7766307.html
最新文章
java_unable to scroll to view
testng
Access Tokens
Redis管理
Mandatory Integrity Control
Access Control Entries
access control list
事件内核对象
线程的基本知识
RtlUnicodeStringToAnsiString中第三个参数引发的bsod
热门文章
一个奇怪的error c2059
加载windows驱动代码
vue 父组件调用子组件的方法
非 Prop 的 Attribute 禁用 Attribute 继承
input 输入框限制 输入的数值类型
5.5预定义模式
隐藏滚动条
fontSize.js
css样式重置
年少老成
Copyright © 2011-2022 走看看