数学 トライ木についてまとめ 2020年1月4日 satake satakelog トライ木といえば検索クエリを高速に処理するデータ構造として有名です。少し情報をまとめておきます。 Wikipedia LeetCode(Javaのよる実装つき) …
数学 フェルマーの小定理の証明 2019年12月3日 satake satakelog フェルマーの小定理を頭の中で整理したので記録しておきたいと思います。 フェルマーの小定理 素数pと任意の自然数aに対して次の式が成り立つ。 $$ a^p \equ …
