快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
今天给学弟学妹们讲大数问题，自己又把大数问题好好的复习了一遍，用c重新实现了一下；除法还是有点复杂，有点没搞清，所以就不误人子弟了，把大数的加法，乘法，减法，阶乘都自己写了一遍，对大数问题又加深了一点，大精度的还是要慢慢的积累，java版本的上次已经写了；加一个自己的传送门；java写真的是挺方便的啊；java大数
一些基本数据类型的范围：
int：32位整数，占4字节，-2^31~2^31-...
分类：
其他好文 时间：
2014-07-27 11:44:14
阅读次数：
298
题目链接：http://poj.org/problem?id=2506
本题用的java解的，因为涉及到大数问题，如果对java中的大数操作不熟悉请点这儿：链接
思路：地推公式f[i]=f[i-1]+2*f[i-2]
code:
import java.math.*;
import java.util.Scanner;
public class Main {
public...
分类：
编程语言 时间：
2014-07-13 16:58:07
阅读次数：
221
题目描述：
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。
分析描述：
对于实现一个函数，首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数，应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类：
其他好文 时间：
2014-07-10 20:58:04
阅读次数：
192
题目：输入一个正整数数组，把数组里面所有数字拼接起来排成一个数，打印能拼接出的所有数字钟最小的一个。例如：输入数组{3，,32,321} ，则打印出来的最小数是321323.分析：这里一个需要注意的是，组成的数有可能溢出，所以这是一个大数问题。对于大数问题，我们又想到不能直接这么组成一个数字，可以采...
分类：
其他好文 时间：
2014-07-02 20:41:40
阅读次数：
218
题目描述：给定一个数字N，打印从1到最大的N位数此题需要注意以下几点：1.
涉及到大数问题，因为并没有限定 n的取值范围，所以需要采取 字符数组模拟大数运算2. 打印数字时 需要忽略前置03. 我们始终
以n位数为整体，n位所有十进制数其实是 n位从0到9的全排列，可以采用递归解决我们从 数组下标0...
分类：
其他好文 时间：
2014-06-09 16:09:48
阅读次数：
239
首先这一题会溢出，要考虑的大数问题。所以不能用简单的是int类型数来表示（32位无符号int
范围是0x00000000···0xFFFFFFFF），下面主要是非递归的实现代码，自己做了注释方便以后回顾。#include
"stdafx.h"#include using namespace std;...
分类：
其他好文 时间：
2014-06-09 15:10:07
阅读次数：
227
大数相加
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int l...
分类：
其他好文 时间：
2014-05-21 06:32:32
阅读次数：
361
大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法精确表示的数值。大数问题主要有以下四种：==================================1.
大数相加2. 大数相乘3. 大数阶乘4. 大数幂乘================================...
分类：
其他好文 时间：
2014-05-19 11:33:56
阅读次数：
332
??
开方数
时间限制：500 ms | 内存限制：65535 KB
难度：3
描述现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。
输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1
输出对于每个输出对用输出开方后的结果k（结果小于10^9）。
样例输入
2 16
3 27
7 43571861...
分类：
其他好文 时间：
2014-05-09 01:31:20
阅读次数：
254
