算进算出最美丽
文章平均质量分 99
C20191904
重庆八中宏帆初级中学校编程社正在努力学习的小朋友
展开
-
基础数论复习笔记
目录欧几里得拓展欧几里得应用 欧几里得 gcd(a,b)=gcd(b,a%b) 拓展欧几里得 a∗x0+b∗y0=gcd(a,b)a*x0+b*y0=gcd(a,b)a∗x0+b∗y0=gcd(a,b) int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0; return a; ...原创 2019-11-13 15:59:08 · 316 阅读 · 0 评论 -
美丽的高精度计算
因为int(甚至long long)类型已经存不下 这时:就产生了我们牛逼的高精度运算: 高精度运算的原理特别简单,就是用计算机分步把竖式运算的方法表示出来,在对进位退位的细节进行处理,就形成的简单的高精度运算; 我要讲的主要是高精度的加、减、乘,因为这些运算比较简单(再说除法我也不怎么会): 直接上代码,大家自行理解;原创 2017-05-20 12:53:49 · 1093 阅读 · 2 评论