题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 我的源代码： 此代码的弊端，就是对于一个稍微大一点的数，但是其质因子都是比较小的数，处理起来太浪费时间： 所以想过，对于大一些的数的处理逻辑： 1、先建立一个数字y以内的质数表 2、优先查看这个大数所包含的质数表内的所有质因 ...
分类：
编程语言 时间：
2019-09-29 19:40:12
阅读次数：
151
import math def prime(n): if n <= 1: return False if n == 2: return True i = 2 while i <= math.sqrt(n): if n % i == 0: return False i += 1 return True... ...
分类：
其他好文 时间：
2019-09-26 23:35:01
阅读次数：
92
题面 假如a与b的最大公因数是c，我们把它们分解质因数，将a分解后的结果中含有素数p的个数记为an，将b分解后的结果中含有素数p的个数记为bn，将c分解后的结果中含有素数p的个数记为cn。 如果an=cn，那么bn只要大于cn大可随意取值 如果an>cn，那么bn必须等于cn（自己思考） 如果an< ...
分类：
其他好文 时间：
2019-09-25 01:05:22
阅读次数：
103
浅谈质因数分解 part 1： 算数基本定理： 任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作： $$N=\prod_{i=1}^m p_i^ {c_i}$$ 其中$c_i$都是正整数，$p_i$都是质数，且满足$p_1 part 2： 分解方法： 试除法 结合质数判定的“试除法”和质 ...
分类：
其他好文 时间：
2019-09-22 14:46:18
阅读次数：
83
所谓最简真分数是一个分数的分子小于分母，且分子分母无公因数。 2010年湖北省小学奥林匹克数学竞赛（小学六年级组）有这样一道试题：以2010为分母的最简真分数有多少个？ 这道小学奥数试题考察的是学生对集合包含和容斥知识的掌握情况。 由于2010=2*3*5*67（分解质因数），因此以2010为分母的 ...
分类：
其他好文 时间：
2019-09-13 10:55:05
阅读次数：
104
卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ ...
分类：
其他好文 时间：
2019-09-05 01:17:35
阅读次数：
128
1 #include 2 3 void f(int n); 4 5 int main() 6 { 7 int n; 8 printf("请输入需要分解质因数的数字:"); 9 scanf("%d", &n); 10 f(n); 11 printf("\n"); //只是美观，并没有什么用处。 12 ... ...
分类：
其他好文 时间：
2019-08-31 19:08:06
阅读次数：
80
题面：https://www.cnblogs.com/Juve/articles/11436771.html A：春思 我们对a分解质因数，则$a=\prod\limits_p^{p|a}p^k$ 所以$a^b=\prod\limits_p^{p|a}p^{k*b}$ 所以$ans=\prod\li ...
分类：
其他好文 时间：
2019-08-30 21:17:45
阅读次数：
89
Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 ...
分类：
其他好文 时间：
2019-08-13 22:30:14
阅读次数：
89
题意： 思路： 首先我们打表观察得到，f（x）为 x分解质因数之后 ∏pi^(ti/2) 再分析可得，∑f（i）=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得，只为x的个数 就是phi（x）。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2019-08-11 15:08:34
阅读次数：
94
