Description 每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如： 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。 Input Format 输入为一行，正整数N，保证1<N<21474836471<N<21474 ...
分类：
其他好文 时间：
2018-03-28 23:58:20
阅读次数：
316
为什么要学习不同的筛法? 原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。 线性筛的出发点是什么？ 我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性 ...
分类：
其他好文 时间：
2018-03-21 13:50:23
阅读次数：
107
这一道题目的解法多种多样，但就对于题目本身而言拿暴力分应该不是太难，简单地模拟一下斐波拉契的过程，求出第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
这题真的是触及到了我的知识盲区，写了一个16分的答案，看了答案（开长整型和找不到结果的特殊判断）之后改成了18分，还是没有AC。终于，我仔细一看标准代码，发现这题不简单。 wa代码： #include <stdio.h> #include <memory.h> #include <math.h> # ...
分类：
其他好文 时间：
2018-03-14 18:14:10
阅读次数：
229
就是求一个数的质因数个数，超时n次，束手无策， 查了题解，一秒解决， 喵。 要注意1既不是质数也不是合数。 ...
分类：
其他好文 时间：
2018-03-13 15:41:57
阅读次数：
122
Alice and Bob begin their day with a quick game. They first choose a starting number X0?≥?3 and try to reach one million by the process described belo ...
分类：
其他好文 时间：
2018-03-12 21:11:33
阅读次数：
167
[HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 (3)任意相邻的两项a2i 1与a2i(1 现在的任务是：对于给定的n，请求出有多少个不同的 ...
分类：
其他好文 时间：
2018-02-28 01:13:45
阅读次数：
229
题目链接：http://codeforces.com/problemset/problem/893/E 题意： 共q组数据(q <= 10^5)，每组数据给定x,y(x,y <= 10^6)。 问你有多少种长度为y，乘积为x的整数数列。（可以有负数） 题解： 首先考虑数列只有正整数的情况。 将x分解 ...
分类：
其他好文 时间：
2018-02-27 21:31:35
阅读次数：
280
题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120 输出 5 求正整 ...
分类：
其他好文 时间：
2018-02-11 14:46:27
阅读次数：
149
