對(duì)于一個(gè)大數(shù)取余可以說(shuō)是常見(jiàn)的題了。今天我們就聊一聊它。

代碼模板:

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

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

其實(shí)就是模擬我們手算時(shí)的過(guò)程:

所謂求余不就是除法得到余數(shù)的過(guò)程，這個(gè)程序的算法其實(shí)跟我們手動(dòng)除法的過(guò)程是一樣的，想想我們?cè)趺垂P算的？
舉個(gè)例子來(lái)說(shuō)，4147 /3
最高位開(kāi)始，4/3=1，還余1，然后借位給低位，下一位是1，加上高一位的借位就是1×10+1=11，
11/3=3，還余2，繼續(xù)借位給下一位=4+2×10=24，24/3=8，恰好除斷，最后一位就沒(méi)有借位了，
就是7/3=2，還余1，最后得到的余數(shù)就是4147 /3的余數(shù)
你程序中對(duì)大數(shù)求余的過(guò)程，不就是模擬我們筆算除法的過(guò)程嘛！

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

看一道例題:

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

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

總結(jié)

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

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