﻿功能:大数求余数

格式:
1、Bgmod(a,b)
2、Bgmod(a,p,n)

说明:
1、对于第1种格式表示a%b,即 Bgmod(a,b) = a % b .其中a,b为大数或者为符号变量.函数成功返回符号变量的大数求余结果.注意,这里的a,b运算时只取其整数部分.
2、对于第2种格式,a,p,n为符号变量或者为大数,其a,p,n必须是正整数,本格式表示对 a^p对n求模,即 Bgmod(a,p,n) = a^p % n

注意:对于多种运算符组合的情形,请分开求解。其中注意如下原理,然后组合求解
1、（a + b) % n = ((a % n) + (b % n)) % n
2、（a * b) % n = ((a % n) * (b % n)) % n
3、 (a ^ p) % n = ((a % n) ^ p) % n

例子:

a="231423454425235123523134523234123234123243123243123242314223341232341233000"
b="23442344423243423564423564423565"
bgmod(a,b)//回车得到如下结果
ans =
"17089251987745789681473182485970"//=a%b

例子:

bgmod(123456789,452369,4569874123654789)//回车得到如下结果
ans = "1279804029461980"//即=123456789^452369对4569874123654789取模

//修改于2012/4/14