2022-03-24から1日間の記事一覧
間違ってたりより良い解法があったら教えて計算量は四則計算の回数。桁が増えすぎると壊れる 1 包除原理 これくらい手で解け2 愚直で解ける 項数を先に求めて行列累乗すればO(loglogN) 一般項を出して適当なmodを取ってCRTすると実質O(1)3 素因数分解の計算…
間違ってたりより良い解法があったら教えて計算量は四則計算の回数。桁が増えすぎると壊れる 1 包除原理 これくらい手で解け2 愚直で解ける 項数を先に求めて行列累乗すればO(loglogN) 一般項を出して適当なmodを取ってCRTすると実質O(1)3 素因数分解の計算…