1459
来源:互联网 发布:手机淘宝用什么付账 编辑:程序博客网 时间:2024/05/22 03:04
题目描述
有n个石头排成一列,刚开始时可以任取其中一个石头,接下去只能取“有相邻的石子被取走”的石子,如刚开始有5个石子,刚开始取走第3个,那第二步只能取走第2个或者第4个,以此类推。问有多少种不同的方法取走所有的石子。(两种取法只要有某次取的石子不一样即认为不同)。。
输入
第一行一个整数T,表示有T组数据。
接下来T行,每行包含一个整数N(0 < N <= 100)。
输出
输出T行。第i行表示第i组数据的方法数。(由于方案数可能很大,对20140413取模即可)。
样例输入
212
样例输出
12
提示
来源
GDUT校赛
#include<stdio.h>int main(){ long long ans; int t,n,i; scanf("%d",&t); while(t--) { ans=1; scanf("%d",&n); for(i=0;i<n-1;i++) { ans=(ans*2%20140413)%20140413; } printf("%d\n",ans); } return 0;}
0 0
- 1459
- poj 1459
- 1459 poj
- POJ 1459
- POJ 1459
- poj 1459
- POJ 1459
- poj 1459
- 1459:百头百脚
- fjnu 1459 砝码称重
- POJ 1459 Power Network
- POJ 1459 Power Network
- poj 1459(最大流)
- Poj 1459 Power Network
- poj 1459 Power Network
- poj 1459 Power Network
- POJ 1459 Power Network
- POJ 1459 Power Network
- 1451
- 1452
- 《徐徐道来话Java》:泛型的基本概念(1)
- MySQL索引学习笔记
- C++多线程初级一:创建进程
- 1459
- 1481
- Redis内存淘汰机制
- Codeforces Round #385 (Div. 1) B. Hongcow's Game(bitmask)
- 1671
- 序列求和
- 实现一个元素垂直居中的六种方式
- Struts 2的拦截器(Interceptor)总结
- 知识库--Loading+Servlet(54)