苍茫大地一剑尽挽破，何处繁华笙歌落。斜倚云端千壶掩寂寞，纵使他人空笑我。

题目描述

一步两步一步两步，一步一步似爪牙。似魔鬼的步伐。摩擦摩擦，在这光滑的地上摩擦摩擦，似魔鬼的步伐。似魔鬼的步伐。庞麦郎喜欢在光滑的地板上摩擦。假设他拥有N格体力。初始摩擦值为0，每次可以选择可以摩擦或者行走。摩擦消耗两格体力，第n次的摩擦值=第n-1次的摩擦值*2+2。行走消耗一格体力，第n次的摩擦值=第n-1次的摩擦值*1+1。求最大的摩擦值为多少？

输入

第一行有一个正整数K。
接下来有K行，每行有一个数N。
数据保证1≤K≤100 ,0≤N≤1 000 0。摩擦值对1 000 000 007取模。

输出

输出k行，第i行代表第i个数据的的结果

样例输入

复制样例数据

2
1
5

样例输出

1
10

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
#include <iomanip>
#define inf 1000000007
typedef long long int ll;
using namespace std;
int main(){int k,n,i;ll f[10010]={0};cin>>k;while(k--){cin>>n;if(n%2==1){f[0]=1;for(i=1;i<=n/2;i++)f[i]=(f[i-1]%inf*2%inf+2)%inf;}if(n%2==0){f[0]=0;for(i=1;i<=n/2;i++)f[i]=(f[i-1]%inf*2%inf+2)%inf;}cout<<f[n/2]<<endl;}return 0;
}

问题 G: 似魔鬼的步伐相关推荐

etiger.vip 452. 魔鬼的步伐2题解及讲解
452. 魔鬼的步伐2 题目描述魔鬼共有n级楼梯要走,魔鬼有他的步伐,每一步他只可以向上走a级楼梯或者b级楼梯,请问走到第n级台阶至少要几步?走不到时输出-1. 输入输出格式输入格式输入文件st ...
Python 机器人魔鬼的步伐中居然隐藏着杨辉三角形
机器人位于如下图 m x n网格的左上角,通过移动到达网格的右下角.但它的每次移动只能是向下或者向右移动一格,请问从起点到终点共有多少种走法? 问题来自于leetcode第62号题目,经过深入地摸索发 ...
牛客3402E-一步两步是魔鬼的步伐-二分
题目描述: 链接:https://ac.nowcoder.com/acm/contest/3402/E 来源:牛客网数据已修改,比赛时的所有提交已经进行了rejudge. 假面骑士要过河,恰好河的两 ...
3D建模大佬自述成长之路，一步两步是魔鬼的步伐
很多同学看到了许多3D建模的案例后,都有点跃跃欲试,想尝试做出自己心中所想的东西,但是我觉得实现自己想法这件事其实急不得,因为很多同学心中所想的东西用建模制造出来一般都是挺复杂的,强行而为,反而会让自 ...
html模板引擎字符串长度,Web前端模板引擎の字符串模板
这是一个系列文章,将会介绍目前Web前端领域里用到的三种模板引擎技术,它们分别是: 基于字符串的模板基于Dom操作的模板基于虚拟Dom的模板本文是这个系列的第一篇,着重介绍基于字符串的模板引擎的 ...
教你使用faceBook的chisel来提高调试效率
2019独角兽企业重金招聘Python工程师标准>>> 首先如果使用lldb,最好你要学着使用chisel来提高效率,否则你会浪费很多的时间,除非你自己会写python脚本,自己封装 ...
IO流（文件的读写）---本文的正确性有待您验证。
2019独角兽企业重金招聘Python工程师标准>>> JAVA的I/O介绍.<<疯狂JAVA编程>>第15章有详细介绍,如下: http://www.cnb ...
My Toolkit of Node.js
原文链接:BlueSun | My Toolkit of Node.js Cheerio Fast, flexible, and lean implementation of core jQuery ...
构造函数、原型、继承原来这么简单？来吧，深入浅出
构造函数小编上篇博客中介绍到的通过关键字class方式定义类,然后根据类再创建对象的方式,是ES6中语法,现在很多浏览器对ES6的支持还不是很好,所以也要学习通过构造函数(构建函数)的方式创建对象 ...

问题 G: 似魔鬼的步伐

苍茫大地一剑尽挽破，何处繁华笙歌落。斜倚云端千壶掩寂寞，纵使他人空笑我。

样例输入

问题 G: 似魔鬼的步伐相关推荐

最新文章

热门文章