算法基础数学知识1
数论—反复取模
判断a的b次方末尾3位数
在计算时可在每次乘a时对1000取模,根据高深的数论知识,结果不影响
1 | while(b --){ |
R进制转换
对数字进行R进制转换,可用该数字对R取模得到个位,再除以R,再次取模,反复操作以获取各个位置的数,存储于vector中再进行输入
1 | while(n){ |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Frite的个人博客!
判断a的b次方末尾3位数
在计算时可在每次乘a时对1000取模,根据高深的数论知识,结果不影响
1 | while(b --){ |
对数字进行R进制转换,可用该数字对R取模得到个位,再除以R,再次取模,反复操作以获取各个位置的数,存储于vector中再进行输入
1 | while(n){ |