HOMELv007 逆元(aのmを法とする逆数)を求めるために必要な条件はどれか。 2026年4月30日 フェルマーの小定理や拡張ユークリッドの互除法を用いる際、互いに素であることが必須。 木構造上での動的計画法(木DP)において、計算の順序はどうなることが多いか。 巡回セールスマン問題を動的計画法で解く際の計算量はどれか(頂点数N)。