印度国王的棋盘 求求了 等急中...

pascal《印度国王的棋盘》（题目），请给答案分析

由于加、减、乘运算对mod运算的结果没有影响，如(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印度国王的棋盘

你把所有的数先计算好现放到数组中，但是2^100远远超过了longint所能存放的最大值。 这个程序是否计算m..n格子中所有麦粒总和的最后三位数？如果是的话，修改后的程序如下： 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.

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相达依尔是个聪明的大臣，发明了国

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相达依尔是个聪明的大臣，发明了国际象棋。国王玩得爱不惜手，决定奖赏宰相。达依尔说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8粒麦子……依此类推直到64个格子，按这张棋盘上各格应赏的麦子全赏给我吧。 国王听了，觉得达依尔的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大. 第一个小格内放一粒,第二个小格内放二粒,第三个小格内放四粒……还没有到第二十格,一袋麦子就没有了.麦子一袋又一袋被扛到国王面前,可是麦粒数一格接一格地飞快增长.不一会儿,

Description: 国际象棋的故事相信大家都听说过：一个术士发明了国际象棋，国王很高兴 ，要奖赏他，他说要

小麦目前是以千粒重算的。 中国产小麦千粒重，约在25－40克之间。 在古代，麦子比现在小的多，就当是20克吧。 平均一粒小麦0.02克。 国际象棋共64格，所以小麦总数为： 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百万亿吨小麦。 目前： 中国的小麦年产量约为1亿吨。 印度的小麦年产量约为8千万吨。 美国的小麦年产量约为3千万吨。 全球的小麦年产量约近7亿吨。 即如果要加满此象棋方格： 全球以现在的生产技术水平，要生产10

听过这样一个故事，说是一个大臣向国王举荐一种棋盘游戏，国王迷上了这个游戏，很高兴，决定赏他一些东西

2的64次方，是18446744073709551616 这是印度的一个古老传说，舍罕王打算重赏象棋发明人、宰相西萨·班·达依尔。这位聪明的大臣的胃口看来并不大，他跪在国王面前说：‘陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子，在第二个小格内给两粒，第三格内给四粒，用这样下去，每一小格内都比前一小格加一倍。陛下，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！’ ‘爱卿，你所求的并不多啊。“国王说道，心里为自己对这样一件奇妙的发明赏赐的许诺不致破费太多而暗喜。”你当然会如愿以偿的，“国王命令如数付给达依尔。 计数麦粒的工作开始了，第一格内放1粒，第二格内放2粒第三格内放2‘粒，…还没