2021npsc_G_三角撞球_C++解題

李泳霖

歷屆考題
G.三⾓撞球
Problem ID: triangle

⼩ Y 研發了⼀種新遊戲叫做三⾓撞球，三⾓撞球是⼀種在邊⻑為 N 的正三⾓形球檯上進⾏的遊戲。下圖為 N = 2 的正三⾓形球檯：



⼩ P ⾝為⼩ Y 的朋友，他對這個球檯很有興趣，他想要知道從距離正上⽅頂點 K 的位置⽔平地將球射⼊，需要經過幾次反彈才會回到原位，下圖為 N = 4, K = 1 的情形，⼀共需要反彈 6 次。