/ WHOJ / 题库 /

单峰回文分解(文件IO)

单峰回文分解(文件IO)

题目描述

整数分解是众所周知的,例如 \(5\) 可以有 \(7\) 种分解方法,在这 \(7\) 种分解方案中,有 \(3\) 种方案可以排成如下序列:\((5)(1~3~1)(1~1~1~1~1)\),被称为单峰回文分解 (从中间向两端非严格递减,且对称形成回文,中间的最大值可以有多个)
输入若干个整数,求它的单峰回文分解的方案数。

格式

输入格式

第一行为整数 \(t(≤10)\),表示测试数据组数;接下来 \(t\) 行,每行一个整数 \(n(≤230)\)。

输出格式

对于每个整数 \(n\),输出它的分解方案数。保证答案不超过 \(\texttt{int32}\)。

样例1

输入样例1

4
5
23
131
213

输出样例1

3
104
5010688
1055852590

来源

地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛\(T4\)

文件IO

freopen("decompose.in","r",stdin);
freopen("decompose.out","w",stdout);