# 土庫曼問題 你是一位住在阿什哈巴特的亞塞拜然裔探險家,某次在克佩特山脈進行野外考察時,發現了一只來自尼薩古城的尖角黃金耳環。 你的第六感告訴你這附近一定存在更大量的古物,但是出於懷疑,你仍將這只疑似安息帝國皇室用過的耳環送往大英博物館進行研究。 倫敦考古學會在看過此等珍寶後,一致認為應該委派科研小組前往克佩特山脈西北部高地持續研究,但身為一個愛國的土庫曼人,你絕對不容許外國人的魔掌伸入土庫曼古董業,於是你也想自己組織一個本土考察團,並雇用克佩特山脈居民自行開挖祖先留下的寶藏。 倫敦考古學會仗其擁有一流的科研團隊不願與土庫曼人組成聯合考察隊,兩邊僵持不下最終決定到莫斯科古董仲裁庭進行談判。 莫斯科古董仲裁局經過多天商議,最終決定讓你與倫敦考古學會中一位同為亞塞拜然裔的探險家進行一場紳士間的對決。 莫斯科仲裁庭在桌上擺了 $N$ 顆鷹嘴豆,並讓您與對手輪流從桌上拿取 $1\sim2$ 顆鷹嘴豆放入自己的亞麻袋中,等到每顆鷹嘴豆都拿完後,雙方將亞麻袋中之鷹嘴豆每 $K$ 顆堆成一堆,並比較最後未成堆的鷹嘴豆數量。 若您未成堆的鷹嘴豆數量多於對手,你就有資格帶領土庫曼人找回祖國的榮耀,若您未成堆的鷹嘴豆數量少於對手,英國勢力將滲透進克佩特山脈地區,並對您的祖國造成不可估量的影響。 現在,莫斯科仲裁庭已經告訴你總鷹嘴豆數量 $N$ 和一堆的數量 $K$ ,請問你要選擇先手取豆還是後手取豆才有必勝策略,抑或不管如何選擇都無法保證必勝? ## input 本題輸入僅有兩行 第一行有一個正整數 $N$ ,代表桌上最初的鷹嘴豆數量 第二行有一個正整數 $K$ ,代表每 $K$ 個鷹嘴豆會在計算時堆成一堆 ## output 若先手取豆有必勝策略,請輸出 $“阿什哈巴特”$ 若後手取豆有必勝策略,請輸出 $“阿十一哈巴特”$ 若不管如何選擇都無法保證必勝,請輸出 $“阿十二哈巴特”$ ## sample input 1 10 3 ## sample output 1 阿十二哈巴特 ## sample input 2 15 4 ## sample output 2 阿十一哈巴特
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up