loj2314 「NOIP2017」小凱的疑惑[同餘最短路or數論]

這題之前就被灌輸了「打表找規律」的思想，因此一直沒有好好想這道題，過了一年還不太會qwq。雖然好像確實很簡單，可是仍是帶着感受會被嘲諷的心態寫這個題解。。。並且還有一個log作法不會。。。html 法1：（一開始沒看懂，後由hkk神仙教導ORZ）post 由於$ax+by=k$若是無視$\{x,y\}$非負整數解的條件的話，顯然因爲$gcd(a,b)=1$，因此全部$k$均可以表出。那麼依題意若是

>>阅读原文<<