也可以解出通项公式，用快速幂，但要注意除法在mod的意义下需要引入逆元

回复 @┭┮﹏┭┮ :
Ⅵ

数学~

用组合数学不好解，还是递推吧

回复 @残星誓言 :
%%%

蒟蒻只想到O(n^2)的算法
Orz膜大神们的递推

其实这题考察剪枝技巧，，，你们却非要递推，浪费了一道好题，，，

谁来解释一下为什么这是一星半而不是半星

我觉得可以用组合数学试试哦

回复 @唯我独清 :
你这是递归吧、、

清新十八行

打表

求大神看一下，哪有问题：
请指正 我的思路 谢谢
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
int ans=0;
using namespace std;
bool check(int n)
{
ans=0;
while(n/10!=0)
{
if(n%10==3)
ans++;
n=n/10;
}
if(n==3)
ans++;
if(ans%2==0)
return true;
else
return false;
}
int main()
{
int k,sum0=1,sum1=0,tt=0;
scanf("%d",&k);
for(int i=1;i<=k;i++)
sum0=sum0*10;
sum1=sum0*10;
for(int i=sum0;i<sum1;i++)
{
if(check(i)==true)
tt++;
}
printf("%d",tt%12345);
return 0;
}

只用考虑加一位后，加的那一位在首，或尾的情况，然后递推，略湿！

注意：
一：0是偶数，是一位数；00不是二位数；
二：求余运算不可与除法“简单结合”，但可以与加减乘“简单结合”

０个３也算啊～～～