先写点东西吧 比如说$\mu$函数的性质 首先$\mu(1)=1$ 之后对于一个数$n$，将$n$质因数分解，如果有任何一个质数的的指数超过$1$，那么$\mu(n)=0$ 否则记$n=\prod_{i=1}^kp_i$，则$\mu(n)=( 1)^k$ 于是就有了一条非常重要的性质 $$\sum_ ...
分类：
其他好文 时间：
2019-01-01 19:55:46
阅读次数：
163
"题面" 给定圆的半径，求圆上整点数 这是一道很Nice的数学题！超爱！好吧，由于这道题，我去Study了一下复数(complex number)~~复杂的数~~ 真棒！！！ 有兴趣的戳这里！！！ "$\huge \to$" 思路： 高斯素数的原理，将整数分解质因数后，再把每个质因数分解成高斯素数， ...
分类：
其他好文 时间：
2018-12-29 13:44:02
阅读次数：
175
转自：文章 1、暴力求解 C(n,m)=n*(n-1)*...*(n-m+1)/m!，（n<=15）； 2、打表 C(n,m)=C(n-1,m-1)+C(n-1,m)，(n<=10000); 3、质因数分解 C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2 ...
分类：
其他好文 时间：
2018-12-26 15:40:40
阅读次数：
237
将a质因数分解 S=p1^c1*b+p2^c2*b+...+pn^cn*b 根据乘法分配率可知答案=(p1^0+p1^1...+p1^c1*b)*(p2^0+p2^1...+p2^c2*b)*...*(pn^0+pn^1...+pn^cn*b) 1.如何快速求等比数列呢？我知道通项公式！S=(p^( ...
分类：
其他好文 时间：
2018-12-17 02:18:57
阅读次数：
195
我们要求的呢，就是这个东西\[C_n^m\% p\] 这里P不一定是质数 1.将P质因数分解 \[\prod\limits_{\rm{i}}^{} {P_i^{{k_i}}} \] 对下面这个进行中国剩余定理合并，便是答案 \[\begin{array}{l}C_n^m \equiv {x_1}(\ ...
分类：
其他好文 时间：
2018-12-09 16:41:15
阅读次数：
363
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
编程语言 时间：
2018-12-07 12:01:39
阅读次数：
153
分解质因数：把一个合数分解成若干个质因数的乘积形式，即求质因数的过程叫做分解质因数。要求：将一个正整数分解质因数；例如：输入的数为90，分解为90=2*3*3*5分析：1、该数必须不是质数（不能被1和它本身除）2、如果遇到n能被k整除的情况，则打印出k,同时用n除以k的商，作为新的正整数n，再重复第... ...
分类：
其他好文 时间：
2018-11-14 16:31:31
阅读次数：
267
质因数分解 线性筛质数 N的正约数个数 $(1+c_1)\times (1+c_2)\times ...\times (1+c_m)$ N的正约数之和 $(1+p_1+p_1^2+...+p_1^{c_1})\times (1+p_2+p_2^2+...+p_2^{c_2})\times ...\t ...
分类：
其他好文 时间：
2018-11-09 21:37:59
阅读次数：
240
一.质数 1.筛质数：有两种 一个线性筛，一个欧拉筛。一般用欧拉筛就行了，如果是求一个[l,r] l r大但差的绝对值小的区间，先用线性筛筛前面，然后用欧拉筛筛后面 欧拉筛O(N log log N)：注意每次i循环从2开始 j从i开始 线性筛 O(N)：j从1开始 2.质因数分解：试除法。 结合欧 ...
分类：
其他好文 时间：
2018-10-19 14:10:53
阅读次数：
169
一、题意 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子 输入为两个数n, p (1e18>= n>= 10000 >= p >= 2) 二、分析 2.1前置知识：阶乘质因数分解 定理：在n！的标准分解式中，质因数p的指数h为 \ ...
分类：
其他好文 时间：
2018-10-05 18:55:28
阅读次数：
145
