はじめに この記事は「合成数大富豪 Advent Calendar 2024 - Adventar」の17日目の記事になります。昨日は「2,5で割り切れる回数のお話 - 素数大富豪が8121013倍強くなりたい」でした。今日の記事では昨日紹介した5Qチェックをちょっと使います。 今日は末尾Qの数について、2で割り切れる回数と2で割った後の奇数の関係について見ていこうと思います。結構覚えやすい性質があったり、合成数の探索し甲斐もあると思ったので共有しておきます。 合成数をたくさん覚えるにあたって、できるだけ情報量を圧縮しつつ、ど忘れした時に検算できるようにしたいという思いがあります。そのような要…