题目链接：传送门题目要求：求S(2004^x)%29。题目解析：#include #include #include #include #include #define mod 29using namespace std;typedef long long ll;ll mpow(ll x,ll k)...
分类：
移动开发 时间：
2015-01-25 18:13:53
阅读次数：
198
题目链接：http://poj.org/problem?id=1845定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘...
分类：
其他好文 时间：
2015-01-25 17:56:19
阅读次数：
195
1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *...
分类：
其他好文 时间：
2015-01-22 14:38:12
阅读次数：
1453
亲和数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝2...
分类：
其他好文 时间：
2015-01-18 13:03:17
阅读次数：
254
题目1214：丑数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1733
解决：771
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1...
分类：
其他好文 时间：
2015-01-09 00:18:46
阅读次数：
295
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1
输出：
可能有多组测试数据，对于每组数据，
输出第N个丑数。
样例输入：
3
样例输出：
3
所谓...
分类：
其他好文 时间：
2015-01-08 15:23:57
阅读次数：
122
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 using namespace std; int minVal(int a,int ...
分类：
其他好文 时间：
2015-01-05 09:25:04
阅读次数：
148
最近重温《数据结构》，发现其中的东西我上学的时候几乎都没写过。。。 惭愧啊。于是打算一一写点。算是对我逝去青春的纪念。。。avl树的代码网上有很多， 这个在平衡二叉树里面算是比较简单的。 需要注意的就是树的平衡因子和其子树的平衡因子符号相反的旋转情况。这个在函数avl_rotate_right等中有...
分类：
其他好文 时间：
2014-12-25 09:57:38
阅读次数：
219
17.3写一个算法计算n的阶乘末尾0的个数？解答：首先，算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的， 因为n的阶乘是一个非常大的数，分分种就会溢出。我们应当去分析， 是什么使n的阶乘结果末尾出现0。n阶乘末尾的0来自因子5和2相乘，5*2=10。因此，我们只需要计算n的阶乘里， 有多...
分类：
其他好文 时间：
2014-12-11 22:14:15
阅读次数：
173
题目1214：丑数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1700解决：756
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1<=N<=1500)。
输出：
可能有多组测试数据，对于每组数据，
输出第N个丑数。...
分类：
其他好文 时间：
2014-12-10 14:12:24
阅读次数：
232
