R^n即n个R相乘
如果R很大:R乘一个一位数已经超出了当前cpu能直接表示的最大整数。
此时有个简洁的思路(但不一定是最快效率):由于R乘以任何一个一位数的结果会被经常用到,所以可以建一个数组a(10个元素)记录R乘以每个一位数的结果,以后R乘以某一个k位数,即变成数组a中的某k个数错位相加。因此只实现大数相加即可完成R^n。但此思路不是效率最高的,即此过程中还是存在可以被避免的重复计算。
R^n即n个R相乘
如果R很大:R乘一个一位数已经超出了当前cpu能直接表示的最大整数。
此时有个简洁的思路(但不一定是最快效率):由于R乘以任何一个一位数的结果会被经常用到,所以可以建一个数组a(10个元素)记录R乘以每个一位数的结果,以后R乘以某一个k位数,即变成数组a中的某k个数错位相加。因此只实现大数相加即可完成R^n。但此思路不是效率最高的,即此过程中还是存在可以被避免的重复计算。