{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch2\u003e問題文\u003c/h2\u003e\n\n\u003cp\u003e文字列 $S$ が与えられる。$S$ のすべてのアナグラムのうち、回文になっているものの個数を求めよ。\u003c/p\u003e\n\u003cp\u003e文字列 $X$ が $Y$ のアナグラムであるとは、$X$ が $Y$ と等しいか、$X$ の文字を並び替えたら $Y$ に等しくなることをいう。例えば文字列abcdに対して、abcdやcbdaなどはアナグラムであるが、abedやcabやabcddなどはアナグラムでない。\u003c/p\u003e\n\u003cp\u003e文字列 $X$ が回文であるとは、$X$ を逆から読んだものが $X$ 自身と等しくなることをいう。例えばabcやabは回文でなく、aやabccbaなどは回文である。\u003c/p\u003e\n\n\u003ch2\u003e入力\u003c/h2\u003e\n\n\u003cp\u003e入力は以下の形式に従う。\u003c/p\u003e\n\u003cpre\u003e$S$\u003c/pre\u003e\n\n\u003ch2\u003e制約\u003c/h2\u003e\n\n\u003cul\u003e\u003cli\u003e$1 \\leq |S| \\leq 40$ ( $|S|$ は文字列 $S$ の長さ)\u003c/li\u003e\n\u003cli\u003e$S$ は小文字の英字のみを含む。\u003c/li\u003e\n\u003cli\u003e答は $2^{63}$ 未満であることが保証される。\u003c/li\u003e\u003c/ul\u003e\n\n\u003ch2\u003e出力\u003c/h2\u003e\n\n\u003cp\u003e個数を1行に出力せよ。\u003c/p\u003e\n\n\u003ch2\u003eSample Input 1\u003c/h2\u003e\n\n\u003cpre\u003eab\u003c/pre\u003e\n\n\u003ch2\u003eOutput for the Sample Input 1\u003c/h2\u003e\n\n\u003cpre\u003e0\u003c/pre\u003e\n\u003cp\u003eabのアナグラムはabとbaの二つがあるが、どちらも回文になっていない。\u003c/p\u003e\n\n\u003ch2\u003eSample Input 2\u003c/h2\u003e\n\n\u003cpre\u003eabba\u003c/pre\u003e\n\n\n\u003ch2\u003eOutput for the Sample Input 2\u003c/h2\u003e\n\n\u003cpre\u003e2\u003c/pre\u003e\n\u003cp\u003eabbaとbaabの二つの文字列が回文かつアナグラムになっている。\u003c/p\u003e\n"}}]}