题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-04-06 20:42:44
阅读次数：
164
http://poj.org/problem?id=1142 题意： 给出一个数n，求大于n的最小数，它满足各位数相加等于该数分解质因数的各位相加。 思路：直接暴力。 ...
分类：
其他好文 时间：
2017-04-05 09:51:06
阅读次数：
184
1313 质因数分解 2012年NOIP全国联赛普及组 1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 ...
分类：
其他好文 时间：
2017-04-04 20:21:18
阅读次数：
222
容易看出答案就是C(n,m)。。。 然后高精乘一下就可以了。 对n!分解质因数时，质数p的出现次数是n/p+n/p^2+n/p^3+... 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algor ...
分类：
其他好文 时间：
2017-04-02 09:21:48
阅读次数：
156
#include<iostream>#include<cstdio>using namespace std;int main(){ int i=2,n; scanf("%d",&n); printf("%d=",n); if(n<=3){ printf("%d",n); return 0; } wh ...
分类：
其他好文 时间：
2017-03-23 21:51:29
阅读次数：
186
3560: DZY Loves Math V Description 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 ...
分类：
其他好文 时间：
2017-03-23 19:55:50
阅读次数：
524
思路： 通过打表观察 这是个卡特兰数 但是它mod的数不是质数 怎么办呢 把所有数分解质因数好了 线性筛出mindiv 顺着mindiv分解质因数 复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2017-03-21 10:12:20
阅读次数：
170
题意：给定k个数字，求最小的正整数n，使得“n的阶乘”是“这k个数字的阶乘的积”的倍数。1<=k<=1e6,数字ai满足1<=ai<=1e7 分析：如果我们能对着k个数字的阶乘的结果分解质因数，那么就可以根据每个质因数的指数来二分最后的答案 问题的关键就是如何分解a1!a2!a3!a4!..... ...
分类：
其他好文 时间：
2017-03-14 19:38:46
阅读次数：
146
import java.util.Scanner; /*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果nk，... ...
分类：
其他好文 时间：
2017-03-09 20:54:43
阅读次数：
138
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2* ...
分类：
其他好文 时间：
2017-03-05 20:34:04
阅读次数：
218
