OMC074(A)

点数: 200

Writer: KitayamaYuji

　$peer$ 村には, $peper$ さん, $pepper$ さん, ... , $pe\overbrace{p...p}^{100}er$ さんの $100$ 人が住んでいます. $peer$ 村の住人の性格はどれも素直か照れ屋さんであり, 性格が素直な者は常に素直に本当のことを言い, 照れ屋さんは常に照れて嘘をついてしまいます. また, $peer$ 村の住人はどの二人も互いの性格が素直であるか照れ屋さんであるかを把握しています.
　ある時, $peer$ 村に旅人がやってきました. 旅人は, $100$ 以下の正の整数 $n$ それぞれに対して, $pe\overbrace{p...p}^{n}er$ さんに

• $x$ を $101$ で割った余りを $f(x)$ としたとき, $pe\overbrace{p...p}^{f(10^n)}er$ さんは素直ですか？

と質問しました. すると, すべての村人が「はい」と回答しました.
　このとき, 村人たちの性格の組み合わせとして考えられるものはいくつありますか？