Paper folding
来源:互联网 发布:ubuntu 16 输入法 编辑:程序博客网 时间:2024/05/21 22:43
Paper folding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 45
Problem Description
Mr.Hu was addicted to games about paper.Now he has a square paper,then he fold the paper along the midline for N times,and the latter fold and the former fold are vertical.Eventually ,the paper will be divided into a certain number of grids by the fold.Now,Give you the minimum length K of the grid.Can you tell me the area of the paper?
(the answer mod 10000007 )
Input
There are multiple of cases.Each case in a line.Each line will contain two integers N and K(0=<N<=10^9,0<K<1000).
Output
Output the answer in a line.
Sample Input
1 22 34 6
Sample Output
1636576#include <stdio.h>
int main()
{
int n,k;
__int64 a,b;
while(scanf("%d %d",&n,&k)!=EOF)
{
a=1,b=2;
if(n%2!=0)
n++;
while(n>0)
{
if(n%2!=0)
a=(a*b)%10000007;
b=(b*b)%10000007;
n=n/2;
}
k=(k*k)%10000007;
printf("%I64d\n",(a*k)%10000007);
}
return 0;
}题意就是给你折叠的次数和一个边的长度,求原来纸的面积这道题关键是对偶数次的还原,为什么我对每一步都取余呢,嘿嘿,因为我怕数太大
0 0
- Paper folding
- uva 177 Paper Folding
- Uva - 177 - Paper Folding
- 折纸痕问题 Paper Folding
- 177 - Paper Folding (找规律)
- Uva 177 Paper Folding(模拟?Orz)
- How to Make a Paper Folding Animation in Android
- Folding
- paper
- paper
- paper
- PAPER
- Folding@home
- poj2176 Folding
- UVA1630 - Folding
- Area Folding
- Folding Gym
- Word Folding
- 献给对爱情迷茫,对出身抱怨的你(转)
- 显示计算机特殊文件夹
- 【算法讲解】前缀函数(KMP的next函数)
- SDUTOJ 1291 数据结构之二叉树的建立与遍历(带返回值,指针引用,数组模拟3种方式)
- 湖南省2010ACM省赛集(更新中)
- Paper folding
- The big flag-raising
- Android 4.4 SD卡文件读写变化
- 关于AOE网求关键路径
- 堆排序算法
- Android 应用程序窗体显示状态操作(requestWindowFeature()的应用)
- Struts2数据传输的背后机制:ValueStack(值栈)
- setContentView()实现布局页面的跳转
- getResources()从应用中获取资源