HDU4475(找规律+预处理加速)
来源:互联网 发布:linux创建多级目录函数 编辑:程序博客网 时间:2024/06/05 17:53
题目:Downward paths
设size=i,答案是ai;
a1=2=1+1;
a2=8=2+2*2+2;
a3=48=8+8*2+8*2+8;
a4=384 =48+48*2+48*2+48*2+48;
......
很明显规律:an=an-1+2*(n-1)an-1+an-1=2*n*an-1; 即:an=2^n*n!
#include <iostream>using namespace std;typedef unsigned long long LL;const LL MOD = 1000003;LL arr[1000100];int main(){ LL t,n,i; arr[0]=0;arr[1]=2; for(i=2;i<=MOD;i++) arr[i]=(arr[i-1]*2*i)%MOD; cin>>t; while(t--) { cin>>n; if(n>=MOD) { cout<<"0"<<endl; continue; } cout<<arr[n]<<endl; } return 0;}
- HDU4475(找规律+预处理加速)
- HDU 5439 Aggregated Counting(找规律+预处理)
- HDU5439 Aggregated Counting (找规律+预处理+二分)
- FZU 2037Maximum Value Problem (打表预处理/找规律)
- ZOJ 3939The Lucky Week (打表预处理/找规律)
- CodeForces - 202C Clear Symmetry (预处理模拟+找规律)
- SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律
- 找规律
- 找规律!
- 找规律
- 找规律,
- 找规律
- 找规律
- 找规律
- 找规律
- 找规律
- 找规律
- 找规律
- jquery插件组合系统原型 <1> 页面布局+弹出框
- 每天一个linux命令(41):ps命令
- Android 应用基础 - Application Fundamentals
- 云计算客户端与操作系统
- android之HttpURLConnection
- HDU4475(找规律+预处理加速)
- 自定义Android带图片和文字的ImageButton
- java中的日期类
- Android HttpURLConnection应用技巧分享
- 移植linux-2.6.29+busybox最小系统到单板OK6410
- sunday 字符串匹配算法的实现(支持二进制匹配)
- (转载)虚继承之单继承的内存布局
- Android网络连接之HttpURLConnection和HttpClient
- 黑马程序员 WPF页面布局的基础随笔摘录