HPU第七次测试1002
来源:互联网 发布:办公软件培训ppt 编辑:程序博客网 时间:2024/05/08 11:06
河南理工的new ACMer要开始组队了,ACM组队情况是3人一队,为什么是3人一队呢?有没有听过:3个臭皮匠顶个诸葛亮?现在,蛋蛋想知道,在所有的N位数中,有多少个数中有偶数个数字3,例如:13里面就有一个3!亲爱的ACMer,快来帮帮蛋蛋!
Input
第一行为一个整数T,代表有T组数据。(T<10000)接下来T行,每行一个正整数N。(1<=N<=1000)
Output
每行输出一个整数,即方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值)
Sample Input
12
Sample Output
73
代码:
#include<stdio.h>__int64 old[1010],even[1010];void f();int main(){f();int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);printf("%I64d\n",even[n]);}return 0;}void f(){old[1]=1;even[1]=8;int i;for(i=2;i<1010;++i){old[i]=(old[i-1]*9%12345+even[i-1]%12345)%12345;even[i]=(old[i-1]%12345+even[i-1]*9%12345)%12345;}return ;}
0 0
- HPU第七次测试1002
- HPU第七周周练 I
- HPU第七周周练 A
- 第七次
- 第七次广州软件测试交流会信息公布
- 第七次作业
- 第七次作业
- 第七次作业
- 第七次实验报告
- 第七次上机实验
- 第七次上机实验
- 第七次上机
- 第七次上机实验
- 第七次试验
- 第七次实验任务
- 第七次上机
- 第七次上机作业
- 第七次上机报告
- 快速生成setter与getter和该属性变量的方法(规范示例)
- 【算法导论学习-013】堆排序(Heapsort)
- 初始化Mat的几种方法
- C++ string详解
- [WebGL入门]二十,绘制立体模型(圆环体)
- HPU第七次测试1002
- 六个秘密鼓励你从windows转向linux
- 腾讯后台面试题目1
- 【140806】VC++写的中国象棋游戏源程序
- JAVA --String类笔试面试题
- Sqlite UNION
- 剑指Offer12打印1到最大的n位数
- 异步下载两个任务(利用协议)
- 浅谈C++和JAVA的区别