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