問題 No.171 スワップ文字列(Med) - yukicoder 解法 重複組み合わせの式で計算するだけだが、掛け算を先にやろうとすると値が大きくなりすぎる。かと言って割り算を先にやることも出来ず、ましてや573で剰余を取ることも出来ないので、掛け算と割り算を同時…

問題 F: 準急 - Typical DP Contest | AtCoder 解法 (駅i+1で連続j+1回目の停車をする組み合わせ) = (駅iで連続j回目の停車をする組み合わせ)なので、愚直にやってもO(NK)で解ける。工夫して、 (駅i+1で停車する組み合わせ) = (駅iで停車する組み合わせ) + (…

問題 E: 数 - Typical DP Contest | AtCoder 解法 下からi桁目まで見た時にj余る整数の数を記録しておく。この時、i桁目がNのi桁目以下になる数も記録しておく。 コード import java.util.Scanner; public class Main { private static final long MOD = 100…