多倍長整数で O(1) は激ヤバすぎる
一応素因数分解形式で持っておけば乗除算は O(1) でできるな。代償に加減算が大変なことになるけど。
「かけ算大変だから対数持っとこw」に近いアレを感じる
Mastodonに参加して、世界で起きていることを見つけよう。
連合内の誰でもフォローして投稿を時系列で見ることができます。アルゴリズム、広告、クリックベイトはありません。
