pascal《印度國(guó)王的棋盤(pán)》（題目），請(qǐng)給答案分析

由于加、減、乘運(yùn)算對(duì)mod運(yùn)算的結(jié)果沒(méi)有影響，如(a+b)mod c=(a mod c+b mod c)mod c，所以可以邊乘變mod地算這道題 核心部分： for i:=k-1 to m-1 do begin inc(sum,jiecheng(i)); sum:=sum mod 1000; end;

Pascal印度國(guó)王的棋盤(pán)

你把所有的數(shù)先計(jì)算好現(xiàn)放到數(shù)組中，但是2^100遠(yuǎn)遠(yuǎn)超過(guò)了longint所能存放的最大值。 這個(gè)程序是否計(jì)算m..n格子中所有麥?？偤偷淖詈笕粩?shù)？如果是的話(huà)，修改后的程序如下： var a,i,n,m,h:integer; begin readln(m,n); a:=1; for i:=2 to m-1 do a:=a*2 mod 1000; for i:=m to n do begin h:=(h+a) mod 1000; a:=a*2 mod 1000; end; writeln(h); end.

傳說(shuō)古代印度有個(gè)喜歡下棋的國(guó)王叫舍罕，而宰相達(dá)依爾是個(gè)聰明的大臣，發(fā)明了國(guó)

傳說(shuō)古代印度有個(gè)喜歡下棋的國(guó)王叫舍罕，而宰相達(dá)依爾是個(gè)聰明的大臣，發(fā)明了國(guó)際象棋。國(guó)王玩得愛(ài)不惜手，決定獎(jiǎng)賞宰相。達(dá)依爾說(shuō)：陛下，我別無(wú)他求，請(qǐng)你在這張棋盤(pán)的第一個(gè)格子里賞我一粒麥子；在第2個(gè)格子里賞我2粒麥子；在第3個(gè)格子里賞我4粒麥子；在第4個(gè)格子里賞我8粒麥子……依此類(lèi)推直到64個(gè)格子，按這張棋盤(pán)上各格應(yīng)賞的麥子全賞給我吧。 國(guó)王聽(tīng)了，覺(jué)得達(dá)依爾的要求并不高，說(shuō)道：你能如愿以?xún)數(shù)?。然而，?guó)王卻不知道這個(gè)數(shù)字是多么巨大. 第一個(gè)小格內(nèi)放一粒,第二個(gè)小格內(nèi)放二粒,第三個(gè)小格內(nèi)放四?！€沒(méi)有到第二十格,一袋麥子就沒(méi)有了.麥子一袋又一袋被扛到國(guó)王面前,可是麥粒數(shù)一格接一格地飛快增長(zhǎng).不一會(huì)兒,

Description: 國(guó)際象棋的故事相信大家都聽(tīng)說(shuō)過(guò)：一個(gè)術(shù)士發(fā)明了國(guó)際象棋，國(guó)王很高興 ，要獎(jiǎng)賞他，他說(shuō)要

小麥目前是以千粒重算的。 中國(guó)產(chǎn)小麥千粒重，約在25－40克之間。 在古代，麥子比現(xiàn)在小的多，就當(dāng)是20克吧。 平均一粒小麥0.02克。 國(guó)際象棋共64格，所以小麥總數(shù)為： 2＋2的2次方＋2的3次方＋2的4次方.....2的64次方。 共約等于2的65次方＝3.7×10的19次方。 兩者相乘約＝7×10的17次方克小麥。 ＝7×10的14次方噸小麥。 ＝7×10的6次方億噸小麥。 即7百萬(wàn)億噸小麥。 目前： 中國(guó)的小麥年產(chǎn)量約為1億噸。 印度的小麥年產(chǎn)量約為8千萬(wàn)噸。 美國(guó)的小麥年產(chǎn)量約為3千萬(wàn)噸。 全球的小麥年產(chǎn)量約近7億噸。 即如果要加滿(mǎn)此象棋方格： 全球以現(xiàn)在的生產(chǎn)技術(shù)水平，要生產(chǎn)10

聽(tīng)過(guò)這樣一個(gè)故事，說(shuō)是一個(gè)大臣向國(guó)王舉薦一種棋盤(pán)游戲，國(guó)王迷上了這個(gè)游戲，很高興，決定賞他一些東西

2的64次方，是18446744073709551616 這是印度的一個(gè)古老傳說(shuō)，舍罕王打算重賞象棋發(fā)明人、宰相西薩·班·達(dá)依爾。這位聰明的大臣的胃口看來(lái)并不大，他跪在國(guó)王面前說(shuō)：‘陛下，請(qǐng)您在這張棋盤(pán)的第一個(gè)小格內(nèi)，賞給我一粒麥子，在第二個(gè)小格內(nèi)給兩粒，第三格內(nèi)給四粒，用這樣下去，每一小格內(nèi)都比前一小格加一倍。陛下，把這樣擺滿(mǎn)棋盤(pán)上所有64格的麥粒，都賞給您的仆人吧！’ ‘愛(ài)卿，你所求的并不多啊。“國(guó)王說(shuō)道，心里為自己對(duì)這樣一件奇妙的發(fā)明賞賜的許諾不致破費(fèi)太多而暗喜?！蹦惝?dāng)然會(huì)如愿以?xún)數(shù)?，“?guó)王命令如數(shù)付給達(dá)依爾。 計(jì)數(shù)麥粒的工作開(kāi)始了，第一格內(nèi)放1粒，第二格內(nèi)放2粒第三格內(nèi)放2‘粒，…還沒(méi)