打表真是世界上最难用的方法......(洛谷P1009)

题目直达：https://www.luogu.com.cn/problem/P1009

 不想看我BB的可以直接去看题解：谁从这里看题解谁小狗

但我有一个不同于洛谷上众位大佬的方法(洛谷上用python和java的大佬们实在让我破防了)。

打！表！

打表：即把数据范围内的答案用一个数组记录，直接输出答案（别问我怎么算出答案的）

(以下三人似乎对打表十分痛恨，第一位居然还私信骂我......我还年轻，何必呢？跟H.Y_C差不多大) 

 //（热美女汤？） 

 

​
#include<bits/stdc++.h>
using namespace std;
int main()
{   
    //由于数据太大，只能用string数组(我记得这道题本来是考高精度的吧)
	string s[100]={"1","3","9","33","153","873","5913","46233","409113",
	"4037913","43954713","522956313","6749977113","93928268313","1401602636313",
	"22324392524313","378011820620313","6780385526348313","128425485935313",
	"2561327494111820313","53652269665821260313","1177652997443428940313",
	"27029669736328405580313","647478071469567844940313","16158688114800553828940313",
	"419450149241406189412940313","11308319599659758350180940313",
	"316196664211373618851684940313","9157958657951075573395300940313",
	"274410818470142134209703780940313","8497249472648064951935266660940313",
	"271628086406341595119153278820940313","8954945705218228090637347680100940313", 
    "304187744744822368938255957323620940313","10637335711130967298604907294846820940313",
	"382630662501032184766604355445682020940313","14146383753727377231082583937026584420940313",
	"537169001220328488991089808037100875620940313","20935051082417771847631371547939998232420940313",
	"836850334330315506193242641144055892504420940313",
	"34289376947494122614363304694584807557656420940313",
	"1439295494700374021157505910939096377494040420940313",
	"61854558558074209658512637979453093884758552420940313",
	"2720126133346522977702138448994068984204397080420940313",
	"122342346998826717539665299944651784048588130840420940313",
	"5624964506810915667389970728744906677010239883800420940313",
	"264248206017979096310354325882356886646207872272920420940313",
	"12678163798554051767172643373255731925167694226950680420940313",
	"620960027832821612639424806694551108812720525606160920420940313",
	"31035053229546199656252032972759319953190362094566672920420940313"};
	int n;
	cin>>n;
	cout<<s[n-1];
	return 0;
}

​