相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着n*n格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第3格放4粒,以后每一格都比前一格增加两倍,依此放完棋盘的最后一格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.
求最后一格麦子的总数对 1000000007 取模的结果。
1 2 3 4 7675
1 8 256 32768 656737084
本OJ long long 的输入要用%I64d(是 大写的 i 不是 小写的 L)
本站或者转载