例如,我有一个因子程序,需要保存可能超过50位数的巨大整数.C++中的绝对最大原始数据类型unsigned long long int的最大值18446744073709551615只有20位数.以下是C++限制的链接:http://www.cplusplus.com/reference/climits/
如何在某种变量中存储大于该数字的数字？
我正在尝试实施SAFER +算法.该算法需要找到幂函数的模数,如下所示:
pow(45, x) mod 257
变量x是一个字节,因此可以在0到255之间.因此,如果使用32位或64位整数实现,则幂函数的结果可能非常大,从而导致不正确的值.
我该如何进行此计算？