t1 : 發現能到達的點為乙個團，並查集&bfs 維護。
t2 : \(m\le 10\) ，乙個狀壓的 trick 。
t3 （斐波那契）
其中一步的式子：
\(af_ \equiv bf_i \pmod m\) ，其中，\(\gcd(a,b,m)=1,\gcd(f_,f_i)=1\) ，最小化 \(i\) 。
\(af_ \bmod m\) 為 \(\gcd(a,m),\gcd(f_,m)\) 倍數
\(bf_ \bmod m\) 為 \(\gcd(b,m),\gcd(f_,m)\) 倍數
由於相等，推出：
\(bf_ \bmod m\) 為 \(\gcd(a,m),\gcd(f_,m)\) 倍數
\(\gcd(a,m)|bf_i,\gcd(b,m)|af_\)
由於上面的 \(\gcd(a,b,m)=1,\gcd(f_,f_i,m)=1\) ：
\(\gcd(a,m)|f_i,\gcd(f_i,m)|a \to \gcd(a,m)|\gcd(f_i,m) \& \gcd(f_i,m)|\gcd(a,m)\)
於是 \(\gcd(a,m)=\gcd(f_i,m)\) 就能往下做了。
遊記 WC2021遊記
在學校的時候教練讓大家報名，本著不會也要當炮灰的原則填了報名表 放了寒假，給班主任請了假開始自己在家突擊一些完全沒有考到的新知識點，看了點歷年題覺得十分不可做，於是每天就頹頹頹 早上的開幕式很水，說好的8 00 8 30結果講了幾分鐘就沒了 截了一張 dzd 講話的圖作紀念 上來就是隨機化演算法什麼...
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...
迴圈斐波那契數列 斐波那契數列應用
什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...