逐步寻找遗留物

Question

我有一个数字说345691.我想找到向后方向的剩余物。谢谢：

first_remainder=1%b
second_remainder=91%b
third_remainder=691%b
fourth_remainder=5691%b
.
.
.
last_remainder=345691%9;

我遇到了以下配方：

current_remainder = (currentdigit * P +previous_remainder) % b; P=10^(lenght ofnumber-1)

我尝试了解但却无法理解这个表述的根源。有人可以帮助我理解它的工作原理吗？

Answer 1

345691 => 1 + 9*10 + 6*100 + 5*1000 + 4 *10000 + 3*100000

这可能是您最简单的关联配方的方法。此外，关联更多变量 -

=> 1*10^0 + 9*10^1 + 6*10^2 + 5*10^3 + 4*10^4 + 3*10^5

=> ....... + 3*10^(number.length -1)