NOI2.6.9272偶数个数字3 题解C++

NOI2.6.9272偶数个数字3 题解C++

题目

9272:偶数个数字3

总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 131072kB
Description
在所有的N位数中，有多少个数中有偶数个数字3？

Input
一行给出数字N，N<=1000

Output
如题

Sample Input
2
Sample Output
73
3

思路

这次的题目是相当的简短的，是不是？我们看到这种题目很容易就可以想到使用枚举解决，只不过。。。请你看一下数字小于1000位数，是不是一下子就怂了？数字太大了,枚举肯定是会超时滴，枚举1000位，每位数都有10种情况，那都多少了。所以我们应该使用数学知识来解决。
还有，听别的da lao说要取余12345，亲自测试后好像发现真的要。

代码

应用基本的数学常识就可以了。

#include<bits/stdc++.h>
using namespace std;
int f