#include "stdio.h"#include "stdlib.h"void main(){int n,i;printf("\nplease input a number:\n");scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++){ while( ...
分类：
其他好文 时间：
2016-12-09 07:36:43
阅读次数：
158
1 分解质因数（5分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数 ...
分类：
编程语言 时间：
2016-12-06 02:35:50
阅读次数：
174
欧拉函数φ 欧拉定理是用来阐述素数模下，指数同余的性质。 欧拉定理：对于正整数N，代表小于等于N的与N互质的数的个数，记作φ(N) 例如φ(8)=4，因为与8互质且小于等于8的正整数有4个，它们是：1,3,5,7 欧拉定理还有几个引理，具体如下： ①：如果n为某一个素数p，则φ(p)=p-1; ①很 ...
分类：
其他好文 时间：
2016-11-27 14:20:44
阅读次数：
287
背景： 有时分解一个很大的合数，因为可能质因子很大，导致分解时复杂度不是严格O(log2n)，需要用一点技巧使其复杂度得到保证。 做法： 在筛法求质数时，不用把质数存储成一张表，而用一个数组big[i]保存每个数（不管是质数还是合数）的最大质因数，接着在分解一个数x时，令y=x，之后不断地y/=bi ...
分类：
其他好文 时间：
2016-11-15 23:06:20
阅读次数：
191
寻宝 大模拟 摆花 分组背包 质因数分解 暴力枚举判断即可。 很久以前的代码风格，有些诡异 文化之旅 floyd ↑不是正解，只是因为数据水才混了过去 ...
分类：
其他好文 时间：
2016-11-13 13:56:46
阅读次数：
142
题目+数据：链接：http://pan.baidu.com/s/1gfBg4h1 密码：ho7o 总共得了：130分， 1：100分 2:30分（只会这30分的暴力） 3：0（毫无思路） 虽然不高，但是比较满意，因为把自己会的分数都拿到了。 T1：100分 T2： /*这道题目内部的转化非常巧妙，首 ...
分类：
其他好文 时间：
2016-11-06 19:35:30
阅读次数：
181
济南-1030试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意：从1? n中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少. 解析： 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的 ...
分类：
其他好文 时间：
2016-11-05 22:37:16
阅读次数：
572
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2016-11-04 20:09:31
阅读次数：
296
题目：将一个正整数分解质因数。例如：输入200，打印出200=2*2*2*5*5。 代码如下： package javaclassics; import java.util.Scanner; public class ZhiYinShu { static int n,k=2; public stat ...
分类：
其他好文 时间：
2016-11-04 16:29:10
阅读次数：
190
昨晚打开的题想了一会发现都不会后决定慢慢想。然后早上开校会的时候莫名其妙的都想出来了。。。 T1：m=100,ai=50000,i<=5。1到m的数每个数只能用一次，判断是否能够有这些数的某些数相乘得到ai =>啊O(mai)的dp？利用质因数分解来写？不会。不会。直到早上觉得数据范围那么小写个爆搜 ...
分类：
其他好文 时间：
2016-10-26 00:37:43
阅读次数：
228
