题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-04 00:40:56
阅读次数：
93
$\sigma_{0}(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[x\bot y]$$\sigma_{1}(ij)=\sum\limits_{x|i}\sum\limits_{y|j}\dfrac{xj}{y}[x\bot y]$所以 $$\begin{align ...
分类：
其他好文 时间：
2020-02-03 11:33:28
阅读次数：
77
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab?a?b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列： ...
分类：
编程语言 时间：
2020-02-03 10:22:00
阅读次数：
77
19 约数之和 作者: 朱星垠 时间限制: 1S 章节: 循环 问题描述 : 输入一个正整数（小于1000），计算这个正整数所有约数的和，并打印输出。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行为一个正整数。 输出说明 : 对每组测试数据， ...
分类：
其他好文 时间：
2020-01-31 19:06:41
阅读次数：
123
题目链接：https://www.luogu.com.cn/problem/P1463 其实反质数就是要约数最大，在此前提下这个数最小。 然后它分解出来的质数一定是连续的，并且分解出来的质数的指数是单调递减的，所以可以dfs求。 参考：https://blog.csdn.net/qq_4094237 ...
分类：
其他好文 时间：
2020-01-30 19:16:13
阅读次数：
75
function countDivior(a,b) { if(b 0) { return a; } else { countDivior(b,a%b); } } ...
分类：
Web程序 时间：
2020-01-30 19:04:32
阅读次数：
145
主要是用来回头再看， ps:搬运qwq； 整除 整除：若 a = bk，其中 a,b,k 都是整数，则 b 整除 a，记做 b|a。 也称 b 是 a 的约数（因数），a 是 b 的倍数 显而易见的性质： 1 整除任何数，任何数都整除 0 若 a|b,a|c，则 a|(b+c),a|(b?c) 若 ...
分类：
其他好文 时间：
2020-01-29 20:02:33
阅读次数：
63
众所周知计算正整数$A$约数和的方法是： 将$A$质因数分解为$p_1^{c_1} p_2^{c_2} p_3^{c_3} \cdots p_m^{c_m}$ $A$的约数和即为$(1 + p_1 + p_1^2 + \cdots + p_1^{c_1}) (1 + p_2 + p_2^2 + \c ...
分类：
其他好文 时间：
2020-01-29 19:32:11
阅读次数：
80
分开考虑k=1 k=2和k>=3的情况 2和3这两个质数比较特殊，遇到的话直接输出1就行 对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个 可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m ...
分类：
其他好文 时间：
2020-01-28 23:03:51
阅读次数：
59
"原题链接(戳我～)" 题目描述 给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对109+7取模。 数据范围 $ 1≤n≤100,$ $1≤a ...
