+1, -1, ×1, ÷1がそれぞれ書かれた4種類のカードがそれぞれ十分な枚数あります。 今、a0=1として、毎回1枚のカードを引き、an+1をanに対してそのカードに書かれた操作をすることによって定めます。ただし、nは非負整数です。 例えば、+1、+1、×1の順でカードを引いた時、a0=1、a1=2、a2=3、a3=3となります 10回の操作後、a10=1となるようなカードの引き方の総数を求めてください。
非負整数のみで回答してください