CF 628 D - Magic Numbers

問題 Problem - D - Codeforces 問題概要 10進表記の数字を考えて、上から数えて偶数桁目の数が全てdで、奇数桁目の数がdではないものをd-magicであるという。a以上b以下の数字のうち、mの倍数かつd-magicであるものの個数をで割った余りを求めよ。ただし、aとbは桁数が同じで、桁数は2000を超えない。 アイデア 桁数が大…