tsujimotterのノートブック

本日アップロードしたばかりのこちらの記事 tsujimotter.hatenablog.comではを計算する効率的な方法がわからない、と書いていました。先ほど nishimura さんという方に*1効率的な方法を教えていただきましたので、その方法を補足したいと思います。「オイラーの基準」や「平方剰余の相互法則」といった初等整数論の知識は…