• [1714] 舍罕王又失算了

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着n*n格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第3格放4粒,以后每一格都比前一格增加两倍,依此放完棋盘的最后一格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.

    求最后一格麦子的总数对 1000000007 取模的结果。

  • 输入
  • 有多组输入
    每行一个整数n (1<=n<=1,000,000)
  • 输出
  • 每行一个整数,表示最后一格麦子总数对 1000000007 取模的结果。
  • 样例输入
  • 1
    2
    3
    4
    7675
    
  • 样例输出
  • 1
    8
    256
    32768
    656737084
    
  • 提示
  • 本OJ long long 的输入要用%I64d(是 大写的 i 不是 小写的 L)
  • 来源
  • 本站或者转载
  • 操作

显示春菜