对于一个大于1正整数n可以分解质因数： n=p1^a1*p2^a2*p3^a3*…*pk^ak, 则n的正约数的个数就是（a1+1）（a2+1）（a3+1）…(ak+1) . 其中p1，p2，p3，…pk都是n的质因数; a1、a2、a3…ak是p1、p2、p3，…pk的指数。 ...
分类：
其他好文 时间：
2018-05-09 19:43:36
阅读次数：
178
#题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 #我的方法应该比网上的更加简洁，只是递归可能速度慢 n = input('请输入一个正整数：') n = int(n) X = str(n) m = [] def zhengchu(n): for i in range(2... ...
分类：
编程语言 时间：
2018-04-29 16:17:43
阅读次数：
162
【BZOJ3309】DZY Loves Math（莫比乌斯反演） 题面 求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次 题解 完全不会莫比乌斯反演了。 先来推式子 $$\sum_{d=1}^a\sum_{i= ...
分类：
其他好文 时间：
2018-04-12 15:26:25
阅读次数：
145
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-04-11 23:05:20
阅读次数：
174
{//分解质因数 int num; while (true) { Console.Write("请输入一个合数（大于1:）"); num = int.Parse(Console.ReadLine()); #region //判断 if (num <= 1) { Console.WriteLine(" ...
分类：
其他好文 时间：
2018-04-06 16:42:20
阅读次数：
146
Smith Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14173 Accepted: 4838 Description While skimming his phone directory in 1982, ...
分类：
其他好文 时间：
2018-04-05 21:29:44
阅读次数：
159
Description 每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如： 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。 Input Format 输入为一行，正整数N，保证1<N<21474836471<N<21474 ...
分类：
其他好文 时间：
2018-03-28 23:58:20
阅读次数：
316
这一道题目的解法多种多样，但就对于题目本身而言拿暴力分应该不是太难，简单地模拟一下斐波拉契的过程，求出第n个，最后分解质因数也不难暴力出奇迹。对于代码的实现我只花了几分钟，一次就AC ^\_^ cpp include define max 2147483648 //2^31次方的值，拿计算器算的 u ...
分类：
其他好文 时间：
2018-03-21 00:02:28
阅读次数：
155
Sky Code poj-3904 题目大意：给你n个数，问能选出多少满足题意的组数。 注释：如果一个组数满足题意当且仅当这个组中有且只有4个数，且这4个数的最大公约数是1，$1\le n\le 10^4$。 想法：我们显然可以知道4个数是可以不用两两互质的，所以正面计算难度较大，我们考虑从反面考虑 ...
分类：
其他好文 时间：
2018-03-19 19:37:00
阅读次数：
100
[HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 (3)任意相邻的两项a2i 1与a2i(1 现在的任务是：对于给定的n，请求出有多少个不同的 ...
分类：
其他好文 时间：
2018-02-28 01:13:45
阅读次数：
229
