卑鄙原之助跟朋友在玩 nim,盤面已經決定好了,總共有
因為卑鄙源之助很卑鄙,他會偷藏薯條,也會偷藏石子,他可以遊戲開始前選其中幾堆藏起來。
因為卑鄙源之助很卑鄙,比賽過程中他也會作弊,他在比賽過程中,當輪到他時,他可以選擇做正常的 nim 操作,或是也可以選擇做卑鄙操作,以下是卑鄙操作的定義。
如果卑鄙源之助做完操作之後,場面看起來完全沒有變化,對手會發現在作弊,因此如果進行卑鄙操作,丟掉的堆跟換上去的堆不能一樣大。
卑鄙源之助是後手,請問卑鄙源之助開始時有幾種藏石子的方法(幾種石子堆的子集合),可以使他獲勝。
註:
輸入第一行有一個正整數
第二行有
輸出一個數字,表示有幾種藏石子的方法,使卑鄙源之助獲勝。
1 18
1
3 2 2 2
4
IOICamp 2021 Day5 pE
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~40 | 無額外限制 | 100 |