{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"監獄有連續編號為1...N的N個房間,每個房間關押一個犯人,有M種宗教,每個犯人可能信仰其中一種。\n如果相鄰房間的犯人的宗教相同,就可能發生越獄,求有多少種狀態可能發生越獄"}},{"title":"輸入說明","value":{"format":"MD","content":"輸入兩個整數*M*,*N*.\n1\u003c\u003d*M*\u003c\u003d10\u003csup\u003e8\u003c/sup\u003e\n1\u003c\u003d*N*\u003c\u003d10\u003csup\u003e12\u003c/sup\u003e"}},{"title":"輸出說明","value":{"format":"MD","content":"可能越獄的狀態數,模100003取餘"}},{"title":"範例輸入","value":{"format":"MD","content":"```\n2 3\n```"}},{"title":"範例輸出","value":{"format":"MD","content":"```\n6\n```"}},{"title":"提示","value":{"format":"MD","content":"6種狀態為(000)(001)(011)(100)(110)(111)"}}]}