大数取余算法

当一个数很大时，大到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