切面条（大数据处理）

- 日理万妓 2024-02-17 18:43 57阅读 0赞

###  ###

### 切面条 ###

### Description ###

有一个做面条的师傅，空闲的时候他喜欢切面条玩，他切面条的方法是：把面条对折几次，然后一刀从左半部分中间处切开，第二刀从右半部分中间处切开。师傅想要知道最后会变成几根面条，你能帮助他吗？

注意：面条足够长。

### Input ###

输入一个非负整数n(0<=<10^18)表示对折面条的次数。

### Output ###

输出对折n次后切了两刀之后面条的根数，结果对1000000007取余。

### Sample Input ###

### Sample Output ###

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div>
      &nbsp; 
    </div> 
    <div>
      1 
    </div> 
    <div>
      2 
    </div> 
    <div>
      3 
    </div> 
    <div>
      4 
    </div> 
    <div>
      5 
    </div> 
    <div>
      6 
    </div> 
    <div>
      7 
    </div> 
    <div>
      8 
    </div> 
    <div>
      9 
    </div> 
    <div>
      10 
    </div> 
    <div>
      11 
    </div> 
    <div>
      12 
    </div> 
    <div>
      13 
    </div> 
    <div>
      14 
    </div> 
    <div>
      15 
    </div> 
    <div>
      &nbsp; 
    </div> </td> 
   <td> 
    <div> 
     <div>
       &nbsp; 
     </div> 
     <div> 
      <code>#include&lt;cstdio&gt;</code> 
     </div> 
     <div> 
      <code>const</code>&nbsp; 
      <code>int</code>&nbsp; 
      <code>maxn=1000000007;</code> 
     </div> 
     <div> 
      <code>long</code>&nbsp; 
      <code>long</code>&nbsp; 
      <code>pow</code> 
      <code>(</code> 
      <code>long</code>&nbsp; 
      <code>long</code>&nbsp; 
      <code>x,</code> 
      <code>long</code>&nbsp; 
      <code>long</code>&nbsp;&nbsp; 
      <code>m){ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>if</code> 
      <code>(m==1)</code> 
      <code>return</code>&nbsp; 
      <code>x;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>if</code> 
      <code>(m%2==0)</code> 
      <code>return</code>&nbsp; 
      <code>pow</code> 
      <code>((x*x)%maxn,m/2);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>else</code>&nbsp; 
      <code>return</code>&nbsp; 
      <code>(</code> 
      <code>pow</code> 
      <code>((x*x)%maxn,m/2)*x)%maxn;</code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
     <div> 
      <code>int</code>&nbsp; 
      <code>main(){ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>long</code>&nbsp; 
      <code>long</code>&nbsp; 
      <code>n;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>while</code> 
      <code>(</code> 
      <code>scanf</code> 
      <code>(</code> 
      <code>"%lld"</code> 
      <code>,&amp;n)==1){ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>long</code>&nbsp; 
      <code>long</code>&nbsp; 
      <code>temp=(</code> 
      <code>pow</code> 
      <code>(2,n+1)+1)%maxn;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>printf</code> 
      <code>(</code> 
      <code>"%lld\n"</code> 
      <code>,temp);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>}</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>return</code>&nbsp; 
      <code>0;</code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
     <div>
       &nbsp; 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

对于大数据处理本题用到的知识点是：要计算只包含加法、减法和乘法的整数表达式除以整数n的余数，可以在每步计算之后对n取余，结果不变。