AT_s8pc_1_f square1001の好きな回文数 (square1001's Favorite Palindrome)

[problemUrl]: https://atcoder.jp/contests/s8pc-1/tasks/s8pc_1_f

入力は以下の形式で標準入力から与えられる。 > $ a $ $ b $ $ c $ $ d $ 正整数$ a,b,c,d $が $ 1 $ 行に入力される。

条件を満たす回文数の個数を1行に出力せよ。

### リジャッジをしました。申し訳ございません。(01/24 22:16:18追記) ### 部分点のケースはあっていますが、sub2-3.txtが間違っていることが判明しました。消去し次第リジャッジを行います。(01/24 22:12:49追記) ### 問題文 $ square1001 $の部分文字列である「$ 1001 $」は回文数である。 すなわち、その名前を付けた彼も回文数が好きであった。 ということで、E869120は彼に次のような問題を出した。 「$ a $以上$ b $以下の数がある。 その中で、$ c $の倍数かつ各位の数字の和が $ d $である回文数はいくつあるか。」 $ square1001 $は、普通に全探索して求めようとしたが、 $ a $ , $ b $が相当大きいためできなかった。 その問題の答えをmod $ 10000 $で求めよ。 ### 制約 - $ a＜b $ - $ 2≦|a|=|b|≦80 $ かつ $ |a|,\ |b| $は$ 2 $の倍数 - $ 1≦c≦50 $ - $ 1≦d≦720 $ - $ a,b $は回文数 **ここで, $ |a| $は$ a $の桁数を表す。** ### 部分点 $ 1≦a,b≦10,000,000,000を $満たすデータセットすべてに正解した場合は、 20点が与えられる。 残りのデータセットすべてに正解した場合、80点が与えられる。 ### Sample Explanation 1 「$ 9999 $」が条件を満たす。 ### Sample Explanation 2 「$ 3773 $」が条件を満たす。 ### Sample Explanation 3 「$ 0 $」で終わる回文数は存在しない。 問題文担当者：E869120