P9679

· · 题解

Update 2024.7.28 13:50
不小心把正确性证明里的除以写成了取模

题意翻译

### 做法 按多个数字高精度相加来计算，但是不进位。 最后统计答案的时候从个位开始，一边进位一边统计每一位的进位次数 ### 正确性证明（重点） 由于个位无论怎么排他们的答案相加相同，都会产生 ( 个位相加 ${}\div 10$ )次进位 由于十位无论怎么排他们的答案相加相同，都会产生 ( ( 十位相加+个位的进位) ${}\div 10$ ) 次进位 由于百位无论怎么排他们的答案相加相同，都会产生 ( ( 百位相加+十位的进位 ) ${} \div 10$ ) 次进位 …… 所以进位次数一定相同