對于一個大數(shù)取余可以說是常見的題了。今天我們就聊一聊它。

代碼模板:

for(int i=0;i<strlen(s);i++) {ans=(ans*10+s[i]-'0')%n;//n代表我們對幾取余 } //最后的ans就是我們最終求模的結(jié)果。

大數(shù)取余的原理: 從字符串的首位開始，對其取余，并將余數(shù)存起來與后一位相加，繼續(xù)取余。

其實就是模擬我們手算時的過程:

所謂求余不就是除法得到余數(shù)的過程，這個程序的算法其實跟我們手動除法的過程是一樣的，想想我們怎么筆算的？
舉個例子來說，4147 /3
最高位開始，4/3=1，還余1，然后借位給低位，下一位是1，加上高一位的借位就是1×10+1=11，
11/3=3，還余2，繼續(xù)借位給下一位=4+2×10=24，24/3=8，恰好除斷，最后一位就沒有借位了，
就是7/3=2，還余1，最后得到的余數(shù)就是4147 /3的余數(shù)
你程序中對大數(shù)求余的過程，不就是模擬我們筆算除法的過程嘛！

摘自: https://zhidao.baidu.com/question/687640069321980404.html

看一道例題:

題目給的數(shù)已經(jīng)超過了10¹⁸ 已經(jīng)爆long long 了。
這顯然就是對一個大數(shù)取余的題。根據(jù)題目我們是對9取余。

余數(shù)是7，對應的英文字母是G。 所以結(jié)果就是 G。

總結(jié)

以上是生活随笔為你收集整理的大数取余的原理和模板的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。