问题描述 Evan 站在巨大的世纪钟摆前，观察着钟摆上方数字的塌缩。他发现，钟摆每摆动?次，上方的数字就会变成把它分解质因数后每一项的和。例如 12 =2 × 2 × 3，那么摆动一次后数字变成 2 + 2 + 3 = 7。现在，上方的数字正好是 x。Evan 还有 y 秒就要去新世界探索了，他想知 ...
分类：
其他好文 时间：
2017-08-09 21:16:18
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 思路： 根据唯一分解定理，$n={a_{1}}^{p1}*{a2_{}}^{p2}...*{a_{m}}^{pm}$，那么n的因子数就是 n的k次方也是一样的，也就是p前面乘个k就可以了。 先打个1 ...
分类：
其他好文 时间：
2017-08-04 01:10:20
阅读次数：
156
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
OJ上循环的题是真的难......... 分解质因数据说用函数简单，回头试试吧......... 谁是津津？比小明还讨厌....... cantor表倒还好、（应该吧？） ...
分类：
其他好文 时间：
2017-08-01 16:32:13
阅读次数：
124
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 为了熟悉加强基础练习，搞搞经典小demo..话不多说，直接贴代码，看注释。package www.test;import java.util.Scanner; ...
分类：
编程语言 时间：
2017-07-31 12:38:11
阅读次数：
146
Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r ...
分类：
其他好文 时间：
2017-07-30 23:48:04
阅读次数：
239
这个题应该是今天考试中最水的一个题了，考试的时候第四题费太多时间了，这个题几乎没打，很郁闷。无奈。。。。。。。。 solution： 把树分成两层两层考虑，那么下面的一层显然不可能出现结束的状态，因为取到红和黑的点数之差一定为1。每一层只有三种情况：1红1黑，0红2黑，2红0黑。因为达到这一层的时候 ...
分类：
其他好文 时间：
2017-07-29 10:20:09
阅读次数：
202
奇葩的求最大公约数、最小公倍数、分解质因数的做法（C语言） ...
分类：
编程语言 时间：
2017-07-27 13:31:03
阅读次数：
187
题目描述： 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 #include<stdio.h>int main(){ int s,k; scanf("%d",&s); while(s--) { int m,n,i,b; scanf("%d % ...
分类：
其他好文 时间：
2017-07-23 09:56:02
阅读次数：
144
//矩阵基础 /* 题目：输入一个正整数。将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出 如：307是一个质数！ */ #include<stdio.h> void main() { int n,m,c,i,k,y[40]; printf("输入一个正整数："); scanf("% ...
分类：
编程语言 时间：
2017-07-19 23:40:25
阅读次数：
205
