FOJ 2074 Number of methods

原创 2012年03月26日 21:42:52

http://acm.fzu.edu.cn/problem.php?pid=2074


#include <iostream>
#include <cstdio>
#include <cstring>
#include<cstdlib>
using namespace std;

int main()
{
    //freopen("a","r",stdin);

    int f[200],i;
    f[1]=1;
    f[2]=2;
    
    for (i=3;i<=100;i++)
    {
        f[i]=f[i-1]*2;
        f[i]%=1000000007;
    }

    int n;
    while (cin>>n)
    cout<<f[n]<<endl;

    return 0;
}


相关文章推荐

poj 2074 Line of Sight(视线问题,求直线与线段的交点及判断相交)

Line of Sight Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2634   ...
  • fp_hzq
  • fp_hzq
  • 2012年08月27日 14:07
  • 897

Poj 2074 Line of Sight

这题确实是道水题,第一,思路并不难想,就是根据房子的右端点和障碍物的左端点判断最左边能看到房子全貌的点,再根据房子的左端点和障碍物的右端点判断最右边能看到房子全貌的点,把这些点记录下来再扫描判重,根据...

POJ 2074 Line of Sight(求交点)

题意:给你一段路,和一个房子,都是线段。之间有一些障碍物,在某些路段上可以看到整个房子,,问最长的路段多长。。。 思路:枚举每一个障碍物在路上的投影,求投影间的最大值。。 #include #i...

FOJ Problem 1004 Number Triangle

Problem DescriptionConsider the number triangle shown below. Write a program that calculates the hig...

FOJ 2071 lucky number

定义了lucky number. 就是一个数的任意从左到右选三个数字a,b,c。 若ab>c或者a,b,c三者中存在相同数字,则不是lucky number。 可以证明大于9999的数中不存在l...
  • sqplfh
  • sqplfh
  • 2011年12月12日 00:52
  • 397

POJ 2074 Line of Sight 直线相交+线段覆盖

题目描述: http://poj.org/problem?id=2074 题目大意:
  • f_cpp
  • f_cpp
  • 2014年11月09日 19:48
  • 324

poj 2074 Line of Sight(计算几何)

Line of Sight Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3139   ...

POJ2074Line of Sight【直线相交判定+求交点】

Language: Default Line of Sight Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3...

POJ 2074 Line of Sight(判线段与直线相交)

题目大意:一栋漂亮的房子希望道路上的人可以看见,但是有一些障碍物在房子周围,无法透过障碍物看到房子。求可以在道路上看到房子的最大连续距离。 有这么两点要注意:障碍可能在房子后,与房子平行,或者在道路...

poj 2074 Line of Sight

//主要思想,遍历每一个障碍,求出它在property line上挡住的范围cover[i],然后线性扫描这些cover,找出最大值。#include#include#include#includeu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:FOJ 2074 Number of methods
举报原因:
原因补充:

(最多只允许输入30个字)