"题面" 给定圆的半径，求圆上整点数 这是一道很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
对于置换0→i，1→i+1……，其中包含0的循环的元素个数显然是n/gcd(i,n)，由对称性，循环节个数即为gcd(i,n)。 那么要求的即为Σngcd(i,n)/n(i=0~n-1，也即1~n)。考虑枚举gcd。显然gcd(i,n)=x在该范围内解的个数是φ(n/x)。分解一下质因数即可。 ...
分类：
其他好文 时间：
2018-12-23 16:51:44
阅读次数：
139
Description 给定一个整数N,把N!分解质因子，N!=∑pi^ci 其中（pi为质数，且p1 Input 一个整数N。 Output 输出质因数 次数 Hint 1 Solution N！中质因子的个数就等于1~N每个数包含质因子p的个数之和。在1~N中，至少包含一个p的有N/p个，而包含 ...
分类：
其他好文 时间：
2018-12-23 12:44:14
阅读次数：
130
一、欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 比如x=12，拆成质因数为12=2*2*3， 12以内有1/2的数是2的倍数，那么有1-1/2的数不是2的倍数（1,3,5,7,9,11）， 这6个数 ...
分类：
其他好文 时间：
2018-12-18 11:02:41
阅读次数：
209
将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
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace app { class Program { static void Main(string[] args) ... ...
题目 题意： 给你n个数a[1]...a[n]，可以得到这n个数的最大公约数， 现在要求你在n个数中 尽量少删除数，使得被删之后的数组a的最大公约数比原来的大。 如果要删的数小于n，就输出要删的数的个数， 否则输出 -1 。 思路： 设原来的最大公约数为 g， 然后a[1]...a[n]都除以g ， ...
分类：
其他好文 时间：
2018-12-15 00:54:32
阅读次数：
214
我们要求的呢，就是这个东西\[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
