https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数。 因数分解，x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话，那么这个q最大就是gcd(x1,x2...xn),也就是答 ...
分类：
其他好文 时间：
2018-04-30 13:34:50
阅读次数：
133
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 复制 21 输出样例#1： 复制 7 输入样例#1： 复制 21 输出 ...
分类：
其他好文 时间：
2018-04-08 21:16:36
阅读次数：
155
一 写在前面 1.1 本文内容 一个关于素数的神奇性质。 二 素数性质 性质：所有大于等于5的素数一定和6的倍数相邻！此性质可以被证明，证明方法可以去搜索相关资料。下面给出1000以内的素数，你可以验证一下看是不是这样。 有了这个性质，下面再给出一个其在质因数分解中的实际应用例子。题目链接在此。题目 ...
分类：
其他好文 时间：
2018-04-07 21:10:32
阅读次数：
317
{//分解质因数 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
