首页 > 编程语言 >黑龙江省第七届大学生程序设计竞赛-Heap

黑龙江省第七届大学生程序设计竞赛-Heap

时间:2022-11-30 10:05:09浏览次数:41  
标签:heaps __ different int64 Heap each test 程序设计 第七届


描述



A heap is a full binary tree; for each node, its key is greater than its two sub-node’s key. Two heaps are different if there are two nodes which have different keys at the same location. Now we have a problem for you: tell me how many different N-Nodes heaps we can make with N integers?



输入



There are many test cases; for each test case, one line contains only one integer N (1<=N<=1000000) indicating how many nodes the heap has.



输出



For each test case, output one line contains an integer indicating the number of the kinds of the heaps. Because the result might be very large, you can just output the result modular 20000003.



样例输入


1
2
3


样例输出


1
1
2




#include<iostream>
#include<cstdio>
#define MX 1000010
using namespace std;
__int64 a[MX];
int main()
{
__int64 i;
__int64 n=5;
a[1]=1;a[2]=1;
for(i=3;i<MX-1;i++)
a[i]=(a[i-1]+a[i-2])%20000003;
while(~scanf("%lld",&n))
{
// cout<<a[n]<<endl;
printf("%lld\n",a[n]);
}
return 0;
}



标签:heaps,__,different,int64,Heap,each,test,程序设计,第七届
From: https://blog.51cto.com/u_15896805/5897493

相关文章