超长整数四则运算实现方法的研究  

Research of Implementing Method About Very Long Integer Arithmetic

作　　者：任治斌[1,2] 王存良 耿国华 李红达[4] 

机构地区：[1]西北大学信息科学与技术学院 [2]渭南师范学院数学系,陕西渭南714000 [3]渭南师范学院数学系 [4]信息安全国家重点实验室

出　　处：《通信技术》2007年第6期57-59,共3页Communications Technology

基　　金：国家自然科学基金资助项目(编号:10271093);渭南师范学院资助项目(编号:06YKS019)

摘　　要：利用高级语言中的数组,解决了程序设计中的超长整数的存储问题,实现了高级语言无法完成的超长整数精确加减乘除四则运算,并对算法进行了详细的描述,给出了除法运算时商的估计方法,改进了算法的时间复杂度。By applying array of advanced language, the problem about very long integer storage space in programming design is solved, and the exact addition, subtraction, multiplication and division arithmetic of very long integer, which cannot be accomplished in advanced language, is now realized. This paper describes in detail the arithmetic, and presents the estimating method of quotient about division, improves the time complexity of the arithmetic.

关 键 词：程序设计 数组 超长整数 四则运算 

分 类 号：TP301.4[自动化与计算机技术—计算机系统结构]