/****************************************\
* Author : ztx
* Title  : [FJOI2007]轮状病毒
* ALG    : dp
* CMT    : 打表,怎么推出来的自行百度 = =
* Time   :
\****************************************/

/****************************************\
* Author : ztx
* Title  : [FJOI2007]轮状病毒
* ALG    : dp
* CMT    :
* Time   :
\****************************************/

#include <cstdio>
#include <iostream>

using namespace std ;

string ans[102] = {
"= =",
"1",
"5",
"16",
"45",
"121",
"320",
"841",
"2205",
"5776",
"15125",
"39601",
"103680",
"271441",
"710645",
"1860496",
"4870845",
"12752041",
"33385280",
"87403801",
"228826125",
"599074576",
"1568397605",
"4106118241",
"10749957120",
"28143753121",
"73681302245",
"192900153616",
"505019158605",
"1322157322201",
"3461452808000",
"9062201101801",
"23725150497405",
"62113250390416",
"162614600673845",
"425730551631121",
"1114577054219520",
"2918000611027441",
"7639424778862805",
"20000273725560976",
"52361396397820125",
"137083915467899401",
"358890350005878080",
"939587134549734841",
"2459871053643326445",
"6440026026380244496",
"16860207025497407045",
"44140595050111976641",
"115561578124838522880",
"302544139324403592001",
"792070839848372253125",
"2073668380220713167376",
"5428934300813767249005",
"14213134522220588579641",
"37210469265847998489920",
"97418273275323406890121",
"255044350560122222180445",
"667714778405043259651216",
"1748099984655007556773205",
"4576585175559979410668401",
"11981655542024930675232000",
"31368381450514812615027601",
"82123488809519507169850805",
"215002084978043708894524816",
"562882766124611619513723645",
"1473646213395791149646646121",
"3858055874062761829426214720",
"10100521408792494338631998041",
"26443508352314721186469779405",
"69230003648151669220777340176",
"181246502592140286475862241125",
"474509504128269190206809383201",
"1242282009792667284144565908480",
"3252336525249732662226888342241",
"8514727565956530702536099118245",
"22291846172619859445381409012496",
"58360810951903047633608127919245",
"152790586683089283455442974745241",
"400010949097364802732720796316480",
"1047242260609005124742719414204201",
"2741715832729650571495437446296125",
"7177905237579946589743592924684176",
"18791999880010189197735341327756405",
"49198094402450621003462431058585041",
"128802283327341673812651951847998720",
"337208755579574400434493424485411121",
"882823983411381527490828321608234645",
"2311263194654570182037991540339292816",
"6050965600552329018623146299409643805",
"15841633607002416873831447357889638601",
"41473935220454921602871195774259272000",
"108580172054362347934782139964888177401",
"284266580942632122201475224120405260205",
"744219570773534018669643532396327603216",
"1948392131377969933807455373068577549445",
"5100956823360375782752722586809405045121",
"13354478338703157414450712387359637585920",
"34962478192749096460599414575269507712641",
"91532956239544131967347531338448885552005",
"239636390525883299441443179440077148943376",
"627376215338105766356982006981782561278125",
"1642492255488433999629502841505270534891001"
} ;

int n ;

int main() {
	#define READ
	#ifdef  READ
		freopen("bzoj_1002.in" ,"r",stdin ) ;
		freopen("bzoj_1002.out","w",stdout) ;
	#endif
//	ios::sync_with_stdio(false) ;
	cin >> n ;
	cout << ans[n] ;
	#ifdef  READ
		fclose(stdin) ; fclose(stdout) ;
	#else
		getchar() ; getchar() ;
	#endif
	return 0 ;
}
/*

HP fe[101] ;
HP fo[101] ;
HP ans[101] ;
  	fe[1] = 1 ; fe[2] = 4 ;
	fo[1] = 1 ; fo[2] = 3 ;
	fo[0] = 3;
	fe[0] = 5 ;
	int n = 100 ;
	int m = 55 ;
	for (int i = 3 ; i <= m ; i ++ ) {
		fe[i] = fe[i-1]*fo[0];
		fe[i] = fe[i]-fe[i-2] ;
		fo[i] = fo[i-1]*fo[0];
		fo[i] = fo[i]-fo[i-2] ;
	}
	int k ;
	for (int i = 1 ; i <= 100 ; i ++ ) {
		if (i&1) {
			k = (i+1)>>1 ;
			ans[i] = fo[k]*fo[k]*fe[0] ;
		}
		else {
			k = (i>>1)+1 ;
			ans[i] = fe[k]*fe[k] ;
		}
	}
	for (int i = 1 ; i <= 100 ; i ++ ) {
		cout<<"\""<<ans[i]<<"\","<<endl;
	}

*/

• 相关文章
• 全局相关文章