题目链接：点击打开链接
题意：
给定一个长整数
求所有不同的子序列和。
思路：
dp[i]表示以i数字为结尾的序列的和
num[i]表示以i数字为结尾的序列个数
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
i...
分类：
其他好文 时间：
2015-01-23 20:10:12
阅读次数：
164
题目地址：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
1120: 病毒Time Limit: 3 SecMemory Limit: 128 MBSubmit: 390Solved: 153[Submit][Status][Web Board]Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排...
分类：
其他好文 时间：
2015-01-17 09:55:38
阅读次数：
140
J - 病毒
Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status Practice CSU
1120
Appoint description:
System Crawler (2015-01-04)
Description
...
分类：
其他好文 时间：
2015-01-05 14:59:07
阅读次数：
187
快速幂取模其实是a^b%c，这就是著名的RSA公钥加密的方法，当a，b都很大的时候，直接求是不可取的，所以就用到了快速幂取模。
首先你得明白他的原理，其实是用到了二分的思想，把b按照二进制展开
b = p(n)*2^n + p(n-1)*2^(n-1) +…+ p(1)*2 + p(0)。其中p(i) (0
所以此时a^b = a^ (p(n)*2^n + p(n-1...
分类：
编程语言 时间：
2015-01-01 16:09:33
阅读次数：
209
参考文章来源：Reait Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。 在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。求a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能 算法1：...
分类：
其他好文 时间：
2014-12-27 21:48:14
阅读次数：
154
Pupu
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1133 Accepted Submission(s): 445
Problem Description
There is an island cal...
分类：
其他好文 时间：
2014-12-14 11:58:44
阅读次数：
168
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34329 Accepted Submission(s): 13091
Problem Description
Given a ...
分类：
Web程序 时间：
2014-12-14 10:43:18
阅读次数：
179
