题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于$n\leq 90$，所以最多有$24$个质数。考虑状压。 所以我们预处理出$prmS[x]$表示数字$x$分解质因 ...
分类：
其他好文 时间：
2019-12-28 13:28:42
阅读次数：
99
丑数[弱弱版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意：我们不认为1 是一个丑数。 你 ...
分类：
其他好文 时间：
2019-12-22 13:06:10
阅读次数：
78
丑数[数据加强版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意：我们不认为1 是一个丑数。 ...
分类：
其他好文 时间：
2019-12-22 12:44:23
阅读次数：
99
[CodeForces 1225D]Power Products 【数论】 【分解质因数】 标签：题解 codeforces题解 数论 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination R ...
分类：
其他好文 时间：
2019-12-20 18:34:25
阅读次数：
93
"题意" 晚上不想做题了，随便刷水题，结果看见了这题。 第一眼：这不是搜索吗。。。水题。 敲完：额，我怎么T成90了。 于是看了题解。 根据约数和定理，我们肯定要搜索所有小于$\sqrt{S}$的质因数的指数，对于大于$\sqrt{S}$的要特判。~~于是就T了。~~ 题解中的做法是这样的： 还是搜 ...
分类：
其他好文 时间：
2019-12-20 01:03:45
阅读次数：
67
packagewho;importjava.util.Scanner;/**分解质因数@authorjition/publicclassPrimeFactorDecompositon{publicstaticvoidmain(String[]args){System.out.println("输入所求正整数：");Scannersc=newScanner(System.in);intn=sc.ne
分类：
编程语言 时间：
2019-12-19 10:02:08
阅读次数：
128
min25筛，可以用来求积性函数前缀和。 这个函数要求，$f(p^x)$能表示为关于$p^x$的一个多项式。 算法分两步： 1.求出所有质数的f和。 方法如下： 首先，把所有数当成质数代入多项式，求出一个“假的”前缀和。 然后，通过埃氏筛法，将非质数除去。 每次，当筛质数$P_x$时，将最小质因数大 ...
分类：
其他好文 时间：
2019-12-13 23:48:53
阅读次数：
110
定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 ...
分类：
其他好文 时间：
2019-12-01 00:29:24
阅读次数：
156
LeetCode做题第四天 今天晚上就不想做题，每次都是默默下定决心，然后默默放弃，没有办法，生活就是这么“吸引人”。就只好继续做一道简单题来完成任务。 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数?2, 3, 5?的正整数。 说明： 1?是丑数。 输入不会超过 32 位有符号整数的范 ...
分类：
其他好文 时间：
2019-11-28 22:46:22
阅读次数：
73
Aladdin and the Flying Carpet (LightOJ 1341）【简单数论】【算术基本定理】【分解质因数】（未完成） 标签：入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:25:43
阅读次数：
71
