题目要求如下:
长整数的代数计算
(1) 问题描述
设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。
(2) 课程设计目的
能够应用线性数据结构解决实际问题。
(3) 基本要求
① 长整数长度在一百位以上。
② 实现两长整数在同余代数下的加、减、乘、除操作。
即实现算法来求解a+b mod n, a-b mod n, a´b mod n, a¸b mod n。
③ 输入输出均在文件中。
④ 分析算法的时空复杂性。
(4) 实现提示
需将长整数的加法转化为多个一般整数加法的组合。