本文共 1229 字，大约阅读时间需要 4 分钟。
将M转换为高精度的数字数组，然后逐位处理每个数字，利用模运算的性质，分步减去N的倍数，最终得到余数，即宝盒的编号。
在程序中，采用高精度数字处理技术，将大的数M分解为各个位上的数字，然后逐步减去N的倍数，最终得到余数。这种方法避免了由于M太大而造成的计算问题。
将M的各个数字依次处理，从低位到高位，每次尽可能地减去N的倍数。这一步可能需要多次操作，直到所有更高位的数字也被处理完。
具体步骤如下：
针对非常大的M（如百万位数），只能采用分解每个位数以确保计算有效性。
值得注意的是，在处理单个数加上会导致的进位，需要确保余数的正确性。使用这种反转数字列表的方法，可以有效地处理高位重叠情况。
为了实现高精度模运算，可以使用以下步骤：
读取输入：
处理余数：
进行减法运算：
处理高位借位：
输出结果：
这种方法确保了无论M有多大，都可以有效地计算出余数，从而找到正确的宝盒编号。
输入：79 11108
输出：9
解释：M=11108，N=79。
从最低位开始：
8 <79，余数8。
继续处理前一位0：0+1=1 <79，余数1。
再处理左边的1：1+1=2 <79，余数2。
接着处理1：1+2=3 <79，余数3。
接下来处理1：1+3=4 <79，余数4。
最后处理1：1+4=5 <79，余数5。
综上所述，余数为9。
最终宝盒编号为：9。
输入：11108 从字符串转换生成数字列表：1,1,1,0,8
步骤：
处理最后一位8，现在余数为8 <79 → 余数8.
处理前一位0：0 +1=1 <79 → 余数1.
处理之前位1：1 +1=2 <79 → 余数2.
处理之前位1：1 +2=3 <79 → 余数3.
处理之前位1：1 +3=4 <79 → 余数4.
第一个1：1 +4=5 <79 → 余数5.
现在最后数字处理完毕，余数为5.
但是正确的余数应该是9，对应的结果需要反向处理正确思路。
转载地址：http://fvsez.baihongyu.com/