相信你一定知道 nim 和特徵值是什麼,如果不知道的話麻煩你去找早上的組合賽局導師道歉。
現在小 Y 和小 P 在玩 nim 的落葉版本。簡單來說就是找
可惜最近是東北季風的季節,落葉可能會被吹走,具體來說,如果有一陣強度是
現在封一陣一陣的吹來,請隨時幫助小 Y 和小 P 計算,如果當下選擇某個區間的樹進行 nim 的特徵值是多少。
第一行有兩個正整數
第二行包含
接下來的
資料滿足:
對於每個詢問輸出一行,包含一個整數,代表該 nim 遊戲的特徵值。
IOICamp 2022 Day3 pG
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~24 | 無額外限制 | 100 |