大数取余算法

当一个数很大时，大到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 最终的结果是最

>>阅读原文<<