回復 15# Ellipse 的帖子
橢圓兄所提到的矩陣法應該是這個方法:
考慮增廣矩陣做列運算\left( \begin{matrix}
103 & 1 & 0 \\
17 & 0 & 1 \\
\end{matrix} \right)\to \left( \begin{matrix}
1 & 1 & -6 \\
17 & 0 & 1 \\
\end{matrix} \right)\to \left( \begin{matrix}
1 & 1 & -6 \\
0 & -17 & 103 \\
\end{matrix} \right)
則不定方程式103x+17y=2014的整數通解為
\left\{ \begin{align}
& x=2014\left( 1 \right)-17t \\
& y=2014\left( -6 \right)+103t \\
\end{align} \right.,t\in \mathbb{Z}
其實不會特別快XD,速度上差不多,原理都是找一組特解再放大(輾轉相除法)
[ 本帖最後由 hua0127 於 2014-6-8 03:04 PM 編輯 ]