题目：将一个正整数分解质因数。 * 例如：输入90,打印出90=2*3*3*5。 * 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： * (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 * (2)如果n<>k，但n能被k整除，则应打印出k的值， ...
分类：
其他好文 时间：
2017-03-04 22:42:51
阅读次数：
217
时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样 ...
分类：
其他好文 时间：
2017-03-01 21:21:42
阅读次数：
249
题目描述： 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的 ...
分类：
其他好文 时间：
2017-02-03 19:55:38
阅读次数：
260
package Solve; import java.util.Scanner; public class Solve { static Scanner scan = new Scanner(System.in); public static void main(String[] args) { S... ...
分类：
编程语言 时间：
2017-02-02 22:42:01
阅读次数：
216
Description has only two Sentences Problem Description an = X*an-1 + Y and Y mod (X-1) = 0.Your task is to calculate the smallest positive integer k t ...
分类：
其他好文 时间：
2017-01-22 07:56:47
阅读次数：
300
枚举LCP，假设前$i-1$个都相同。那么后面$n-i$个数可以随意排列，第$i$个位置可以填的方案数为后面小于$a_i$的数字个数，树状数组维护。 同时为了保证本质不同，方案数需要除以每个数字的个数的阶乘。 将$m$分解质因数，然后CRT合并即可。 可以先用树状数组处理出所有贡献。 同时在分开计算 ...
分类：
其他好文 时间：
2016-12-14 07:40:26
阅读次数：
306
#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
背景： 有时分解一个很大的合数，因为可能质因子很大，导致分解时复杂度不是严格O(log2n)，需要用一点技巧使其复杂度得到保证。 做法： 在筛法求质数时，不用把质数存储成一张表，而用一个数组big[i]保存每个数（不管是质数还是合数）的最大质因数，接着在分解一个数x时，令y=x，之后不断地y/=bi ...
分类：
其他好文 时间：
2016-11-15 23:06:20
阅读次数：
191
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? 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
