気まぐれブログ(日記・技術記事・研究のことなど)

気まぐれに更新します.温かい目で見ていただければ...

競技プログラミング

ABC156 D問「Bouquet」

問題リンク atcoder.jp 問題文 回答プログラム import math n, a, b = map(int, input().split(" ")) mod_num = 10**9 + 7 # n, aは正整数(n >= a), pは素数 def comb_mod(n, a, p): X = 1 for num in range(n, n-a, -1): X *= num X %= p Y = math.factoria…

しゃくとり法

はじめに しゃくとり法とは 例題1:AOJ Course The Number of Windows しゃくとり法が利用できる場合 例題2:3061 -- Subsequence 例題3:C - 列 例題4:C - 単調増加 例題5:B - 細長いお菓子 参考文献 はじめに 本記事では,「しゃくとり法」と呼ばれ…