880ですが,1の答え189になりました.間違っていた理由は,問題文をよく読まずに0^0=0などという見当違いな答えを出していたことです.