包除原理

Atcoder

競プロ参加記036 AtCoder Regular Contest 113(ARC113)

AtCoder Regular Contest 113(ARC113)に参加しました。A ABC<=Kの組み合わせは多くないので全探索、B A%10のループ回数求めて、pow(B,C)%ループ回数分進めた数、C 文字数とかカウントしながら、後ろから貪欲にやっていくのがいい、D 実験したら∑(i=1~K)(pow(i,N)-pow(i-1,N))*pow(K-i+1,M)が見えた。
ABC

AtCoder Beginner Contest 121(ABC121) 解説

ARC108開始前の準備運動としてAtCoder Beginner Contest 121を解きました。D - XOR Worldは排他的論理和の入門用問題として良い感じに難しく、おススメです。