数位dp

1、在所有的n为书中，有多少个数中有偶数个3？由于结果很大，你只需要输出这个答案对12345取余的值。

  数据范围 1<=n<=1000