当一个数很大时，大到long long int类型都存放不了的时候，我们该怎么办呢？首先我们举个简单的例子来了解该算法的思想：
假设有一个数443，我们要求443%3，不妨拿起笔和纸和我一起演算一下
我们看到计算过程是：
第一位数字4：4%3=14%3=1
第二位数字4：(1×10+4)%3=2(1×10+4)%3=2
第三位数字3：(2×10+3)%3=2(2×10+3)%3=2
最终的结果是最后一步计算得到的余数2。
原文链接：https://blog.csdn.net/qq_32779119/article/details/79513480
