T O N 的題解

T題(T - C Looooops) 題目鏈接 這道題如果看懂題意,就是一個擴展歐幾里得的模板題,看不懂就沒什麼辦法咯! 一,題意: 對於 for(i = A ; i != B ;i += C) 循環語句,問在 k 位系統中循環幾次會結束。(其實就是 i 在每次增加的時候對 2 ^ k 取模罷了,如果 i 能等於 B 則輸出循環次數,否則輸出死循環) 二,推導: 理解題意剩下的就是推導了 直接上圖
相關文章
相關標籤/搜索