题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? 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
https://vjudge.net/problem/UVA-10791 题意： 输入整数n，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。 思路： 首先对n进行质因数分解，举个例子来说，12=2×2×3，最小和为7，也就是4和3，相同质因子必须放在一起，也就是说这里的2个2必须合 ...
分类：
其他好文 时间：
2017-04-05 16:27:43
阅读次数：
131
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
题目链接：点击传送 TBATTLE - Thor vs Frost Giants #number-theory #sliding-window-1 #number-theory #sliding-window-1 Thor is caught up in a fierce battle with L ...
分类：
其他好文 时间：
2017-04-02 21:00:08
阅读次数：
297
在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(10)=5，因为1,3,5,7,9均和10互质 ...
分类：
其他好文 时间：
2017-03-28 23:44:28
阅读次数：
214
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int a[2];int main(){ int p,b=0; scanf("%d",&p); for(int i=2;i<=p/2;i++) { if(p%i= ...
分类：
其他好文 时间：
2017-03-23 21:48:56
阅读次数：
1318
同理BZOJ2440 二分答案，不过这次变成了统计含有平方因子的个数 ...
分类：
其他好文 时间：
2017-03-21 10:53:00
阅读次数：
181
魔法 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 10 7 2 8 5 Sample Output 2 HINT Source 我们找一下规律，显然发现是就是Σa[i]*C(n-1,i-1)。然后问题主要就转化为了怎么快速求组合数C(n, ...
分类：
其他好文 时间：
2017-03-09 17:14:47
阅读次数：
166
问题描述 求出区间[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
