
大数处理
Halo_7777777
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1303 A*B Problem 高精度乘法
题目描述求两数的积。输入格式两行,两个数。输出格式积输入输出样例输入1 2输出2说明/提示每个数字不超过10^2000,需用高精代码实现(高精度高精度乘法)//每个数字不超过10^2000#include<bits/stdc++.h>using namespace std;struct bign{ int d[50...原创 2019-11-03 14:43:29 · 493 阅读 · 0 评论 -
大整数运算
一般数据范围:int型:10^9 long long型:10^18 double型:10^308如果要存储的数据比这些还大,就需要使用大整数运算原创 2019-10-31 15:13:54 · 252 阅读 · 0 评论 -
【算法】同余定理及快速幂求模
文章目录定义及其性质大数的高精度对单精度取模快速幂取模(次方求模)定义及其性质定以数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即m/(a-b)得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对于模m同余或a同余于b模m。性质1.反身性:a≡a...原创 2018-12-30 15:24:30 · 3250 阅读 · 0 评论