「Poetize7」Freda的访客

描述 Description

小猫们看到蛋糕比饼干大之后,普遍认为蛋糕比饼干要好>.<。所以,如果Freda 给了第i 只小猫蛋糕且这个小猫是第一个吃到蛋糕的,那么就必须给第i+2,i+4,i+6......只小猫蛋糕。
也就是说,如果存在正整数i,满足:
1、对于所有的0<j<i,第j 只小猫吃到的是饼干
2、第i 只小猫吃到的是蛋糕
那么就必须有:
对于所有的i<k<=N, k mod 2 = i mod 2,第k 只小猫吃到的是蛋糕。
小猫的数目一多,Freda 就忙不过来了。请你帮忙计算,Freda 一共有多少种可能的方法来招待这N 只小猫?

题解:

枚举第一个吃蛋糕的位置,确定了后面的位置之后剩下的随便选,然后就可以等比数列求和,快速幂搞了。。。

代码:

 1 #include<cstdio>
 2
 3 #include<cstdlib>
 4
 5 #include<cmath>
 6
 7 #include<cstring>
 8
 9 #include<algorithm>
10
11 #include<iostream>
12
13 #include<vector>
14
15 #include<map>
16
17 #include<set>
18
19 #include<queue>
20
21 #include<string>
22
23 #define inf 1000000000
24
25 #define maxn 500+100
26
27 #define maxm 500+100
28
29 #define eps 1e-10
30
31 #define ll long long
32
33 #define pa pair<int,int>
34
35 #define for0(i,n) for(int i=0;i<=(n);i++)
36
37 #define for1(i,n) for(int i=1;i<=(n);i++)
38
39 #define for2(i,x,y) for(int i=(x);i<=(y);i++)
40
41 #define for3(i,x,y) for(int i=(x);i>=(y);i--)
42
43 #define mod 1000000007
44
45 using namespace std;
46
47 inline ll read()
48
49 {
50
51     ll x=0,f=1;char ch=getchar();
52
53     while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
54
55     while(ch>=‘0‘&&ch<=‘9‘){x=10*x+ch-‘0‘;ch=getchar();}
56
57     return x*f;
58
59 }
60 ll power(ll x,ll y)
61 {
62     ll t=1;
63     for(;y;y>>=1,x=(x*x)%mod)
64         if(y&1)t=(t*x)%mod;
65     return t;
66 }
67
68 int main()
69
70 {
71
72     freopen("input.txt","r",stdin);
73
74     freopen("output.txt","w",stdout);
75
76     ll n=read();
77     if((n&1)==0)printf("%lld\n",((power(2,n>>1)-1)*3+1)%mod);
78         else printf("%lld\n",(power(2,(n+3)>>1)-2+mod)%mod);
79
80     return 0;
81
82 }

时间: 2024-11-14 13:04:08

「Poetize7」Freda的访客的相关文章

「Nescaf&#233;26」 Freda的传呼机 【最短路径+书上倍增】

题目: 为了随时与rainbow快速交流,Freda制造了两部传呼机.Freda和rainbow所在的地方有N座房屋.M条双向光缆.每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传递,并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间.现在Freda要进行Q次试验,每次选取两座房屋,并想知道传呼机的信号在这两座房屋之间传递至少需要多长时间.Freda和rainbow简直弱爆了有木有T_T,请你帮帮他们吧--N座房屋通过光缆一定是连通的,并且这M条光缆有以下三类连接情况:A:光缆不

「Nescaf&#233;26」 Freda的传呼机 【树上倍增+图论】

题目: 为了随时与rainbow快速交流,Freda制造了两部传呼机.Freda和rainbow所在的地方有N座房屋.M条双向光缆.每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传递,并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间.现在Freda要进行Q次试验,每次选取两座房屋,并想知道传呼机的信号在这两座房屋之间传递至少需要多长时间.Freda和rainbow简直弱爆了有木有T_T,请你帮帮他们吧--N座房屋通过光缆一定是连通的,并且这M条光缆有以下三类连接情况:A:光缆不

「Poetize7」电话线路

描述 每台电话都有一个独一无二的号码,用一个十位的十进制数字串表示.电话a和b之间能直接通信,当且仅当“a与b之间仅有一个数字不同”,或者“交换a的某 两位上的数字后,a与b相同”.而a.b之间建立通信联系所需要的时间为cost[ lcp(a,b) ],其中cost[]是一个常数数 组,lcp(a,b)表示a.b的最长公共前缀的长度,lcp(a,b)越大,通信时间越快.另外,如果a.b能通信,b.c能通信,那么a.c也能借助b来通信.a.c借助b建立通信联系所用时间是cost[ lcp(a,b)

「Poetize7」足球比赛

描述 Description SJZEZ和TSYZ正在进行一轮足球联谊赛,根据规则,这轮比赛有两场,一场在SJZEZ的主场进行,一场在TSYZ的主场进行.胜负判断标准如下:1.在两场比赛中进球总数较多的一方赢得比赛.2.如果双方进球总数相同,在对方主场进球更多的一方赢得比赛.3.如果1.2都相同,胜利者将会随机产生= =双方已经进行了一场比赛,作为SJZEZ的队长,忘川沧月童鞋想知道:(1)第二场sjzez最少需要进多少球,才有可能赢得比赛.(2)第二场sjzez进不超过多少个球,tsyz才有可

「SF-QC」2 TypeClasses - 黄玄的博客

Considerring printing different types with this common idiom: 1 2 3 4 5 6 showBool : bool → string showNat : nat → string showList : {A : Type} (A → string) → (list A) → string showPair : {A B : Type} (A → string) → (B → string) → A * B → string Defi

File 与 Log #3--动态加入控件,[图片版]访客计数器(用.txt档案来记录)

File 与 Log #3--动态加入控件,[图片版]访客计数器(用.txt档案来记录) 以前的两篇文章(收录在书本「上集」的第十七章) 请看「ASP.NET专题实务」,松岗出版 File 与 Log #1--ASP.NET的档案与I/O Stream(为系统记录Log文件) File 与 Log #2--[图片版]访客计数器(用.txt档案来记录) 现在这么多免费资源,应该也没人得自己制作「访客计数器」了 这个范例的结果或许不合用,但其中实作的经验倒是很有趣 读者来信询问:       上述第

大数据和「数据挖掘」是何关系?---来自知乎

知乎用户,互联网 244 人赞同 在我读数据挖掘方向研究生的时候:如果要描述数据量非常大,我们用Massive Data(海量数据)如果要描述数据非常多样,我们用Heterogeneous Data(异构数据)如果要描述数据既多样,又量大,我们用Massive Heterogeneous Data(海量异构数据)--如果要申请基金忽悠一笔钱,我们用Big Data(大数据) 编辑于 2014-02-2817 条评论感谢 收藏没有帮助举报作者保留权利 刘知远,NLPer 4 人赞同 我觉得 大数据

技术人员应对「考核」的一些思考

来这个公司实习已经半年多了,在年前经历了一次年终考核,最终对我的工作的评级是 C(及格-符合当前职位的工作),让我不禁思考自己在项目中的一些工作的问题,为什么我是C?是我做的不够好吗?或者说在哪里做的不够好? 从考核流程来看,基本上是 CTO 与 Team Leader 对团队成员的「年终总结与次年工作计划」进行Rank,个人狭义的认为「考核」的主要支持材料就是这个总结了. 他山之石 其他公司是怎么考核的呢?说实话我也不太清楚,刚入行,只能通过搜索了解,在网上了解到有以下几种:发精品博客.发论文

非关系型数据库中的「关系」实现

Knowledge Dependence:阅读文本前,你需要了解基本的关系型数据库与非关系型(NoSQL)数据库的概念和区别,以及 MongoDB(Mongoose)的简单实践. ? 这两三年来,伴随着大数据(Big Data)的空前火热,无论是在工程界还是科研界,非关系型数据库(NoSQL)都已经成为了一个热门话题. 相比于传统的关系型数据库,非关系型数据库天生从理念上就给数据存储提供了一种新的思路.而在实际应用中,它往往更轻巧灵活.扩展性高,并且更能胜任高性能.大数据量的场景. 值得一提的是