hdu 4092

最新推荐文章于 2020-02-09 10:27:18 发布

liruiiuril

最新推荐文章于 2020-02-09 10:27:18 发布

阅读量1.2k

点赞数

分类专栏： hdu 文章标签：打表数学

本文链接：https://blog.csdn.net/liruiiuril/article/details/9256369

版权

hdu 专栏收录该内容

88 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<iostream>
typedef __int64 LL;
using namespace std;
LL a[]={0,1,1,1,4,6,19,43,120,307,866,2336,6588,18373,52119,147700,422016,1207477,3471067,9999135,28893560,83665729,242826187,706074369,2056870697,6001555275,17538335077,51323792789,150390053432};
int main()
{
    int t,k;
    while(~scanf("%d",&t))
    {
        int ca=0;
        for(int i=0;i<t;i++)
        {
            scanf("%d",&k);
            printf("Case #%d: %I64d\n",++ca,a[k]);
        }
    }
    return 0;
}