数论 大数相乘的快速乘技巧 1.1 问题 快速乘常用于解决如下问题:long long 与 long long 相乘，对long long 取模。显而易见，结果有可能不在long long 范围内，可能会溢出。因此，我们需要一种对该问题的有效解决方法 2.1 __int128 玄学数据类型，联赛是肯 ...
分类：
其他好文 时间：
2020-06-29 22:36:26
阅读次数：
148
public static String bigNumAdd(String s1,String s2){ if(s1==null||"".equals(s1)){ return s2; } if(s2==null||"".equals(s2)){ return s1; } char[] sArr1 ...
分类：
其他好文 时间：
2020-06-21 17:40:02
阅读次数：
60
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
思路还是比较清晰，用自定义类型保存输入的数据，逐位相加/相减，需要处理好借位及符号。 总共两个类，一个自定义类型Int，一个AddUtil封装加法操作。附带测试类AddUtilTest。代码如下： Int.java： package cn.areful; /** * Created by arefu ...
分类：
编程语言 时间：
2020-05-02 19:12:18
阅读次数：
68
输入： a=1234 b=1234，求a*b的值。（小的数能看得清晰） 问题思路： 在运用笔算时的方法为： 两个数相乘的结果的位数一定不大于这两个数的长度总和。将红色区域的数存入数组中，判断大于10的进1，最后求出得数1522756。 代码： #include<iostream> #include ...
分类：
其他好文 时间：
2020-04-27 19:04:01
阅读次数：
69
https://blog.csdn.net/xujunabc999/article/details/47374303 https://www.cnblogs.com/maydow/p/4782482.html ...
分类：
其他好文 时间：
2020-03-06 17:18:19
阅读次数：
48
为什么要对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
正溢出：两个正数相加超过了该数据类型能表示的最大范围，结果为负数 负溢出：两个负数相加超过了该数据类型能表示的最小范围，结果为正数包括零 ...
分类：
其他好文 时间：
2019-10-17 01:39:37
阅读次数：
111
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
