/** * 字符数组模拟大整数取余 a % b *大整数取模 * *思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 * @param: const unsigned char a[ ...
分类：
其他好文 时间：
2019-12-27 09:24:05
阅读次数：
76
以下三条常用式子： (a+b)modn=((amodn)+(bmodn))modn (a-b)modn=((amodn)-(bmodn)+n)modn abmodn=(amodn)(bmodn)modn 大整数取模： 幂取模： ...
分类：
其他好文 时间：
2018-11-27 01:44:09
阅读次数：
194
一、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 二、幂取模 直接暴力写是O(n),较快的方法是分治法，时 ...
分类：
其他好文 时间：
2018-09-09 18:01:46
阅读次数：
165
#include #include #include #define N 10000 int main() { char str[N]; int len;int i; int mod; int ans=0; int Case; scanf("%d",&Case); while(Case--){ sc... ...
分类：
其他好文 时间：
2018-08-10 13:15:11
阅读次数：
173
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832 题意：两个星球，一个星球一年只有137天，一个星球一年只有73天 输入N（爆炸后第N天），判断这是否为这两个星球的第一天 只要这个数是137与73的公倍数就好了（0比较特殊） 坑点：N的长度不超过10 ...
分类：
其他好文 时间：
2018-04-14 23:23:13
阅读次数：
243
1.大整数取模 把大整数写成“自左向右”的形式：1234=（(1*10+2)*10+3)*10+4;然后逐步取模。 eg：n<=10100,m<=1018。但是要注意乘法溢出的问题。 代码： 为了解决上面乘法溢出的问题，可以采用如下方法： F快速幂 大致意思是给出三个数n，m，p。他们的范围是0到1 ...
分类：
其他好文 时间：
2017-10-07 16:19:48
阅读次数：
174
取模公式： (a+b) mod n=((a mod n)+(b mod n))%n (a-b) mod n=(a mod n -b mod n +n)mod n a*b mod n =(a mod n)*(b mod n)mod n 1大整数取模：输入n，m求n%m，其中n<=10^1000000, ...
分类：
其他好文 时间：
2017-07-31 12:36:55
阅读次数：
209
A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238 ...
分类：
其他好文 时间：
2016-08-20 13:04:03
阅读次数：
111
进制转换 + 大整数取模一，题意： 在b进制下，求p%m，再装换成b进制输出。 其中p为b进制大数1000位以内，m为b进制数9位以内二，思路： 1，以字符串的形式输入p,m; 2，转换：字符串->整数 十进制->b进制; 3，十进制下计算并将整形结果转换成字符串形式...
分类：
其他好文 时间：
2015-10-02 14:50:20
阅读次数：
201
