测试数据来自 wjszez/1669

【问题描述】
一辆卡车欲穿过 1000 公里的沙漠，卡车耗油为1 升/公里，卡车总载油能力
为 500 升。显然，卡车装一次油是过不了沙漠的。因此，司机必须设法在沿途建
立几个贮油点，使卡车能顺利穿越沙漠，试问司机如何建立这些贮油点？每一贮
油点应存多少油，才能使卡车以消耗最少汽油的代价通过沙漠，结果保留小数点
后两位。
编程计算及打印建立的贮油点序号，各贮油点距沙漠边沿出发的距离以及存
油量，格式如下：
No． Distance(km) Oil(litre)
1 ×××.×× ×××.××

2 ×××.×× ×××.××
3 ×××.×× ×××.××

例 5、偶数个 3(problem3，1S，64MB)
【问题描述】
请编程求出所有的n位数中，有多少个数中有偶数个数字3。
【输入格式】
一行一个整数 n，0<n<1000。
【输出格式】
一行一个整数，表示所求结果 模 12345 的值。
【输入样例】
2
【输出样例】
73