Chunzhen的博客

Raising Modulo Numbers Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5510   Accepted: 3193 Description People are different. Some secretly read magazines ful

快速幂算法：   所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 我们先从简单的例子入手：求= 几。   算法1.首先直接地来设计这个算法： int ans = 1; for(int i = 1;i<=b;i++) { ans

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38422    Accepted Submission(s): 14473 Problem Description Given a po

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27903    Accepted Submission(s): 19086 Problem Description 求A^B的最后三位数表示的整数。

Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8035 Accepted: 3341 Description Fermat's theorem states that