POJ：1001 http://poj.org/problem?id=1001 我是分割线 1 /* 2 *Copyright: CheerM 3 *Author: CheerM 4 *Date: 2016-11-14 5 *Description: 实现 底数B为6位宽浮点数 指数E为（0，25】 ...
分类：
编程语言 时间：
2016-11-15 00:41:41
阅读次数：
285
题目链接：51nod 1027大数乘法 直接模板了。 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N = 1001; 5 const int DLEN = 4; 6 const int mod = ...
分类：
其他好文 时间：
2016-10-15 14:11:04
阅读次数：
132
机试完几天了，两个月的准备就是为了这三小时的三道题，趁着没忘记，把题目贡献出来，也算是继承学长的光荣传统，泽被后人吧！ 1.大数乘法 先输入一个数字m，表示后面将输入m个数，接着输入m个0到9的数，以空格隔开（至少有一个不为0），这些数可构成一个十进制数a, a的三次方为数b， 求b的各个位的数字， ...
分类：
其他好文 时间：
2016-09-25 10:40:23
阅读次数：
128
问题： 求 (a*b) % m 的值，其中 a,b,m 是1到10^18； 如果直接乘的话，因为a和b还有m都很大，那么会溢出long long，所以需要一些方法； 朴素的想法是用数组模拟高精度，但是比较麻烦； 二进制数也是满足十进制竖式乘法运算规律的，我们可以模拟二进制乘法竖式来计算(a*b)%m ...
分类：
其他好文 时间：
2016-09-19 22:05:19
阅读次数：
237
题目：这里 题意：在线段x+y=q与坐标轴围成的三角形中，求有多少个坐标为整数的点，答案模上p。 很容易就想到最后答案就是((q-1)*(q-2))/2然后模上p就是了，但是这个数字比较大，相乘会爆long long，于是用二进制的乘法，类似于快速幂，另外注意这个除以2得在 之前就处理了，因为最后答 ...
分类：
其他好文 时间：
2016-08-12 13:15:42
阅读次数：
125
如题，用大数乘法很简单，但在别处看到一个用100000进制来计算的代码。如下： ...
分类：
其他好文 时间：
2016-06-29 22:03:17
阅读次数：
155
给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A＊Ｂ Input示例 123456 234567 Output示例 28958703552 ...
分类：
其他好文 时间：
2016-06-29 18:36:11
阅读次数：
112
这个题是个大数乘法运算的题，两个乘数以string的形式给出，求他们相乘的结果，题目给的限制条件是：
1.所给的数字可以任意的大，但是不为负数
2.不能将题目所给的string转化为整数
3.不能引入大数运算相关的库
从题目的描述中我知道了这个题让我们自己去实现大数运算的乘法，就是这么个意思，那么我们开始吧：在纸上算的时候我们都会，可是用程序...
分类：
其他好文 时间：
2016-05-18 19:05:52
阅读次数：
134
