Sumdiv
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1845
Appoint description:
System Crawler (2015-05-27)
Description...
分类：
其他好文 时间：
2015-05-29 18:13:40
阅读次数：
187
组合数取模就是求的值，根据，和的取值范围不同，采取的方法也不一样。下面，我们来看常见的两种取值情况（m、n在64位整数型范围内）（1） ， 此时较简单，在O(n2)可承受的情况下组合数的计算可以直接用杨辉三角递推，边做加法边取模。（2） ， ，并且是素数 本文针对该取值范围较大又不太大的情况...
分类：
其他好文 时间：
2015-05-10 01:02:31
阅读次数：
2931
【模板】快速幂取模 1 long long quickmod(long long a,long long b,long long m) 2 { 3 long long ans = 1; 4 while(b)//用一个循环从右到左便利b的所有二进制位 5 { 6 ...
分类：
其他好文 时间：
2015-05-03 10:36:17
阅读次数：
169
题目链接：hdu 2035 人见人爱A^B
很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。
快速幂...
分类：
其他好文 时间：
2015-04-30 10:46:51
阅读次数：
121
题目传送： UVA - 11029
思路：后三位可以直接快速幂取模，然后前三位可以有两种做法，一个是利用double，一个是利用公式法，具体看代码吧
注意，后三位不足三位要补0，即用%03d
AC代码①：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-28 09:47:43
阅读次数：
235
A sequence of numbers
http://acm.hdu.edu.cn/showproblem.php?pid=2817
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4046 Accepted Subm...
分类：
其他好文 时间：
2015-04-07 10:02:41
阅读次数：
193
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32633 Accepted Submission(s): 11672
Problem Description
lcy gives ...
分类：
其他好文 时间：
2015-03-14 09:41:50
阅读次数：
142
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817
A sequence of numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3754 Accept...
分类：
其他好文 时间：
2015-02-07 23:03:20
阅读次数：
180
题目地址：POJ 1845
转载自：http://blog.csdn.net/lyy289065406/article/details/6648539
大致题意：
求A^B的所有约数（即因子）之和，并对其取模 9901再输出。
解题思路：
要求有较强 数学思维 的题
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
...
分类：
其他好文 时间：
2015-01-23 14:43:13
阅读次数：
210
这里首先要讲解一下快速幂算法：
快速幂取模算法
在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~
所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂...
分类：
编程语言 时间：
2015-01-17 11:16:35
阅读次数：
251
