数论 大数相乘的快速乘技巧 1.1 问题 快速乘常用于解决如下问题:long long 与 long long 相乘，对long long 取模。显而易见，结果有可能不在long long 范围内，可能会溢出。因此，我们需要一种对该问题的有效解决方法 2.1 __int128 玄学数据类型，联赛是肯 ...
分类：
其他好文 时间：
2020-06-29 22:36:26
阅读次数：
148
1. 大数相加 function addBigNum(a,b){ var res = '', loc = 0; a = a.split(''); b = b.split(''); while(a.length || b.length || loc){ //~~把字符串转换为数字，用~~而不用pars ...
分类：
Web程序 时间：
2020-05-09 19:05:22
阅读次数：
126
输入： a=1234 b=1234，求a*b的值。（小的数能看得清晰） 问题思路： 在运用笔算时的方法为： 两个数相乘的结果的位数一定不大于这两个数的长度总和。将红色区域的数存入数组中，判断大于10的进1，最后求出得数1522756。 代码： #include<iostream> #include ...
分类：
其他好文 时间：
2020-04-27 19:04:01
阅读次数：
69
为什么要对1000000007取模（取余） 来看这篇博客的基本上都是和我一样脑子有坑的人，要么就是看了我某篇大数阶乘，大数的排列组合等类似博客被忽悠过来的。我刚刚说到那些类型的题目一般都要求将输出结果对1000000007取模（取余） 为什么总是1000000007呢= _= ? 我估计啊因该是这几 ...
分类：
其他好文 时间：
2020-01-24 22:32:01
阅读次数：
98
import ( "bufio" "fmt" "os" "strings" ) func multi(str1, str2 string) (result string) { if len(str1) == 0 && len(str2) == 0 { result = "0" return } va ...
分类：
其他好文 时间：
2019-12-11 00:28:09
阅读次数：
124
Leetcode 69. Sqrt(x) Easy https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x, where x is guarante ...
分类：
其他好文 时间：
2019-09-22 21:43:35
阅读次数：
118
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only i ...
分类：
其他好文 时间：
2019-08-14 23:45:19
阅读次数：
90
def fun(num1,num2): #num1 type str #num2 type str a = map(int,list(reversed(num1))) b = map(int,list(reversed(num2))) result = [0]*(len(a) + len(b)) f... ...
分类：
其他好文 时间：
2019-08-09 01:21:45
阅读次数：
92
这题如果如果开挂的话， 可以直接用BigInteger类。 思路 用了三个辅助方法： 1. 大数相加。（顺带实现的，毕竟乘法的过程中需要用到加法） 2. 大数 * 一位数字 （很基础的步骤，列竖式的时候用到） 3. 去除结果的前导0。（很容易忽略，如0 * 123 结果会是 000，正确的结果应该是 ...
分类：
其他好文 时间：
2019-04-18 09:15:56
阅读次数：
145
题目链接：https://www.51nod.com/Challenge/Problem.html#!#problemId=1027 题意：给出2个大整数A,B，计算A*B的结果。 就是大数相乘板子 看代码： ...
分类：
其他好文 时间：
2019-02-25 21:46:12
阅读次数：
168
