2017-07-29から1日間の記事一覧

yukicoder 550: 夏休みの思い出(1)

https://yukicoder.me/problems/no/550 解法 x3+ax2+bx+c=0 を解く前に x3+ax2+bx+c≡0 (mod 33331) で解く。これは全探索で解くことができ、解の個数が 3 個以下であることが保証されている。得られた解を α,β,γ とすると、元の方程式の解は α+33331k,β+3333…