{//分解质因数 int num; while (true) { Console.Write("请输入一个合数（大于1:）"); num = int.Parse(Console.ReadLine()); #region //判断 if (num <= 1) { Console.WriteLine(" ...
分类：
其他好文 时间：
2018-04-06 16:42:20
阅读次数：
146
这题真的是触及到了我的知识盲区，写了一个16分的答案，看了答案（开长整型和找不到结果的特殊判断）之后改成了18分，还是没有AC。终于，我仔细一看标准代码，发现这题不简单。 wa代码： #include <stdio.h> #include <memory.h> #include <math.h> # ...
分类：
其他好文 时间：
2018-03-14 18:14:10
阅读次数：
229
"codeforces" 结论:$f_0(n)=2^{n的质因子个数}$= 根据性质可知$f_0()$是一个积性函数 对于$f_{r+1}()$化一下式子 对于 $$f_{r+1} = \sum_{d|n}f_r(d)$$ 因为$f_0()$是积性函数,由性质得$f_r$也是积形函数 对于$n$质因 ...
分类：
其他好文 时间：
2018-02-04 19:27:02
阅读次数：
148
题意： 定义F(x,p)表示的是一个数列{y}，其中gcd(y,p)=1且y>x 给出x,p,k，求出F(x,p)的第k项 x,p,k<=10^6 分析： 很容易想到先二分，再做差 然后问题就变成了[1,x]内有多少个数是和p互质的 我们可以先将p质因数分解，然后用这些数组合去在[1,x]容斥就行了 ...
分类：
其他好文 时间：
2018-02-04 00:34:13
阅读次数：
198
分解质因数 分解质因数 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数 ...
分类：
编程语言 时间：
2018-02-03 00:41:33
阅读次数：
188
首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ ...
分类：
其他好文 时间：
2018-01-29 11:49:56
阅读次数：
156
[题面戳我][1] 题意：给出n,m,p，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}[h(\gcd(i,j))\le p]$$ 其中$h(x)$表示一个数质因数分解后质数的个数，如$12=2 2 3$，故$h(12)=3$。 多组数据，$n\le 5 10^5$ sol 首先大 ...
分类：
其他好文 时间：
2018-01-15 13:40:02
阅读次数：
165
理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[i] 表示i的 ...
分类：
其他好文 时间：
2018-01-07 20:00:05
阅读次数：
217
先将n质因数分解后，如n=x1^a*x2^b*x3^c 个数为 (a+1)*(b+1)*(c+1) poj 2992 #include<stdio.h>#include<string.h>int p[90];int v[432];int pn;int e[432][90];void pri(){ i ...
分类：
其他好文 时间：
2017-12-28 21:35:01
阅读次数：
152
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=34=2*25=56=2*37=78=2*2*29= ...
分类：
其他好文 时间：
2017-12-26 21:08:53
阅读次数：
145
