描述

对一个正整数 K，求出 K 的所有拆分，并统计输出其中回文数列的个数。 所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。

例如 K = 4 时，共有以下 7 种拆分：

4 = 1+1+1+1 （回文数列 1） =1+1+2 =1+2+1 （回文数列 2） =2+1+1 =2+2 （回文数列 3） =1+3 =3+1 其中有 3 种是回文数列。

输入

一个正整数 K。

输出

一个整数，表示 K 的所有拆分中回文数列的个数。

样例输入

4 样例输出

3 所有数均为int类型

 求代码 悬赏1关注