くれなゐの雑記

問題 codeforces.com 問題概要 以下の条件を満たす[l, r]の範囲の数字の和を求める問題。(場合の数ではなく、数字そのものを足す点に注意する。) 条件: 10進数表記で、使用されている数字の種類がk 以下 方針 f(A): ある数字A以下の、条件を満たす数字の和 とすると、f(r)-f(l-1)でこの問題の答えは求められる。 こういう…