长整数的代数计算
问题描述
应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。
基本要求
① 长整数长度在一百位以上。
② 实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。
③ 输入输出均在文件中。
④ 分析算法的时空复杂性。
长整数的代数计算
问题描述
应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。
基本要求
① 长整数长度在一百位以上。
② 实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。
③ 输入输出均在文件中。
④ 分析算法的时空复杂性。