描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。
现在给定一个数N，你能求出不超过N的最大的反质数么？分析
一个数约数个数=所有素因子的次数+1的乘积
一个2000000000以内的数字不会有超过12个素因子
较小的数的指数一定大于等于较大的数的...
分类：
其他好文 时间：
2015-03-10 23:09:54
阅读次数：
200
把每一行m个数所有的素因子看做一堆，就把问题转化为n堆的Nim游戏。然后预处理一下10000以内每个数素因数的个数，再根据书上的Bouton定理，计算一下n行素因数个数的异或和。为0是先手必败局面，输出NO，否则输出YES 1 #include 2 #include 3 4 const int...
分类：
其他好文 时间：
2015-03-09 14:23:26
阅读次数：
173
以前讲述过很多组合数取模问题，详见：http://blog.csdn.net/acdreamers/article/details/8037918
今天，我们继续学习一些稍有难度的组合数取模问题，比如大组合数对合数取模，求大组合数的最后位数字等等。
首先来看组合数对合数取模问题
问题：求的值，其中和，并且是合数。
分析：先把素因子分解，然后转化为求，这里为素数，然后...
分类：
其他好文 时间：
2015-02-21 21:05:58
阅读次数：
475
以前写过一篇文章，叫表为平方和初级版，链接为XXXXXXXXXXX，主要的问题是求形如丢番图方程的
解。今天我将来探讨另一类丢番图方程的解，即的解。当然，我们需要先对素因子分解，得到形如
的方程，其中为奇素数。根据的不同，方程有解的条件也不一样。比如
（1）时，有解的条件是
（2）时，有解的条件是
接下来，我会重点以一道经典题目的解析来说明此类丢番图方程在竞赛中的应用。...
分类：
其他好文 时间：
2015-02-21 18:51:59
阅读次数：
236
1.题目描述：点击打开链接
2.解题思路：本题要求找至少两个整数，使得它们的最小公倍数是n。本题看似简单，但还是应该注意细节，考虑周密。当n=1时答案是2，当n只有一种素因子时答案是n+1，由于n的最大范围是2^31-1，因此保险起见用long long防止溢出。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-21 09:46:32
阅读次数：
142
题目大意：给你N个数，找出这N个数拥有最大素因子的那个数。
思路：筛法求素数的方法求出所有20000范围内所有数最大的素因子，然后遍历N个数，
找出最大的即可。...
分类：
其他好文 时间：
2015-02-01 09:35:10
阅读次数：
247
A：求区间内素因子个数等于n的数有多少个解题思路：筛法解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年01月18日 星期日 13时54分20秒 4 5 #include 6 #include 7 ....
分类：
其他好文 时间：
2015-01-21 23:48:41
阅读次数：
173
PAT 2-07 素因子分解（C语言实现）PAT 2-07 素因子分解（C语言实现），有需要的朋友可以参考下。题目说明：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给...
分类：
编程语言 时间：
2015-01-10 20:57:32
阅读次数：
177
第八章8-6.素因子分解。以刚才练习中的isprime()和getfactors()函数为基础编写一个函数，它接受一个整型作为参数，返回该整型所有素数因子的列表。这个过程叫做求素因子分解，它输出的所有因子之积应该是原来的数字。注意列表里可能有重复的元素。例如输入20，返回结果应该是[2,2,5].下...
分类：
编程语言 时间：
2015-01-09 14:15:50
阅读次数：
145
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=476
十个数学家(编号0-9)乘气球飞行在太平洋上空。当横越赤道时，他们决定庆祝一下这一壮举。于是他们开了一瓶香槟。不幸
的是，软木塞在气球上打了一个洞，氢气泄漏，气球开始下降，眼看就要落入海中，所有人将要被鲨鱼吃掉。
但是尚有一线生机--若其中一人牺牲自...
分类：
其他好文 时间：
2015-01-08 20:13:34
阅读次数：
211
