算法竞赛入门经典第十章学习笔记 大整数取模 幂取模
10-1 大整数取模题目:输入整整数n和m,输出n mod m的值。n≤10100,m≤109n\leq 10^{100},m\leq 10^9n≤10100,m≤109。这道题的特别之处在于n的范围很大,无法用整型变量保存和直接计算。大整数n用两个字符串保存,m可以用整型保存。我们可以将n的每位数字分离,变成如下形式:abcde=((((a×10+b)×10+c)×10+d)×10+e)ab...