偶数个3【递推公式】
来源:互联网 发布:linux内核调试方法 编辑:程序博客网 时间:2024/05/01 00:26
偶数个3时间限制:1000 ms | 内存限制:65535 KB难度:1描述在所有的N位数中,有多少个数中有偶数个数字3? 输入第一行为一个整数T,代表有T组数据。(T<10000)接下来T行,每行一个正整数N。(1<=N<=1000)输出每行输出一个整数,即方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值。)。样例输入12样例输出73
#include<stdio.h>#include<iostream>using namespace std;int a[10005];int b[10005];int main(){ int T; int n; cin>>T; while(T--) { cin>>n; a[1] = 8; a[2] = 73; b[1] = 1; for(int i = 2; i <= n; i++) { b[i] = (9*b[i-1]+ a[i-1])%12345; } for(int i = 3 ; i <= n; i++) { a[i] = (b[i-1] + 9*a[i-1])%12345; } cout<<a[n]<<endl; }}
0 0
- 偶数个3【递推公式】
- hdu2047-递推公式
- 递推公式小结
- 方差递推公式
- 递推、错排公式
- HDU(2047) 递推公式
- 【递推公式】HDU1143Tri Tiling
- 递推公式 【黑科技】
- 递推公式黑科技
- NYOJ-偶数个3
- 偶数个数字3
- 偶数个3
- UVa11464偶数矩阵(部分枚举+递推)
- 推公式。。
- nyoj-1017-偶数个3
- 约瑟夫环——公式法(递推公式)
- 递推公式的特征方程及通项公式
- Joseph问题的递推公式解法
- jquery操作checkbox,实现全选。
- Gson 源码分析 总结
- IOS网络笔记--(三方库)上拉加载下拉刷新
- SNN 未被启动异常
- python模块之codecs
- 偶数个3【递推公式】
- 栈中最小元素
- Android 07:Android的国际化应用
- Java文件上传与下载
- Java—IO操作
- Linux下生产者-消费者问题的实现
- JQuery 回到顶端
- C++实现牛顿迭代法求解f(x)=0
- Android雷达图变种的一个实现