ryo’s blog

日々学んだことをまとめています.

2021-09-23から1日間の記事一覧

競プロ典型90問 046(★3) 組合せの問題

046 - I Love 46(★3) 問題 3つの長さ N の数列 A, B, C が与えられる。 が46の倍数となるの選び方の総数を求める。 解法 3つの数列が最大105と制約が厳しいため全探索ではTLEになってしまう。 そのため、最初にmodを取ることで、0〜45の46種類に絞る。 463…