网站优化一般怎么做,门户网站有哪些局限性,京东商城网站域名,山东专业网站建设2822: [AHOI2012]树屋阶梯 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 779 Solved: 453[Submit][Status][Discuss]Description 暑假期间#xff0c;小龙报名了一个模拟野外生存作战训练班来锻炼体魄#xff0c;训练的第一个晚上#xff0c;教官就给他们出了个难题。由… 2822: [AHOI2012]树屋阶梯 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 779 Solved: 453[Submit][Status][Discuss] Description 暑假期间小龙报名了一个模拟野外生存作战训练班来锻炼体魄训练的第一个晚上教官就给他们出了个难题。由于地上露营湿气重必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N1尺N为正整数的大树上正当他发愁怎么爬上去的时候发现旁边堆满了一些空心四方钢材如图1.1经过观察和测量这些钢材截面的宽和高大小不一但都是1尺的整数倍教官命令队员们每人选取N个空心钢材来搭建一个总高度为N尺的阶梯来进入树屋该阶梯每一步台阶的高度为1尺宽度也为1尺。如果这些钢材有各种尺寸且每种尺寸数量充足那么小龙可以有多少种搭建方法注为了避免夜里踏空钢材空心的一面绝对不可以向上。 以树屋高度为4尺、阶梯高度N3尺为例小龙一共有如图1.2所示的5种 搭 建方法 Input 一个正整数 N(1≤N≤500)表示阶梯的高度 Output 一个正整数表示搭建方法的个数。注搭建方法个数可能很大。 1 ≤N≤500 呵呵了..........这种裸的卡特兰数套一个高精度就出到省选里了..... http://www.cnblogs.com/candy99/p/6400735.html 直接用上一题的质因子分解得到答案用个高*低就行了 #include iostream
#include cstdio
#include cstring
#include algorithm
#include cmath
using namespace std;
typedef long long ll;
const int N1e45;
inline int read(){char cgetchar();int x0,f1;while(c0||c9){if(c-)f-1;cgetchar();}while(c0c9){xx*10c-0;cgetchar();}return x*f;
}
int n;
bool notp[N];
int p[N],lp[N];
void sieve(int n){for(int i2;in;i){if(!notp[i]) p[p[0]]i,lp[i]p[0];for(int j1;jp[0]i*p[j]n;j){notp[i*p[j]]1;lp[i*p[j]]j;if(i%p[j]0) break;}}
}
int e[N];
void add(int x,int d){while(x!1){e[lp[x]]d;x/p[lp[x]];}
}
struct Big{int d[N],l;Big():l(1){memset(d,0,sizeof(d));d[1]1;}int operator[](int x){return d[x];}
}ans;
void Mul(Big a,int b){int g0;for(int i1;ia.l;i){ga[i]*b;a[i]g%10;g/10;}for(;g;g/10) a[a.l]g%10;
}
void Print(Big a){for(int ia.l;i1;i--) printf(%d,a[i]);
}
void solve(){for(int i2*n;in1;i--) add(i,1);for(int i2;in;i) add(i,-1);add(n1,-1);for(int j1;jp[0];j) for(;e[j];e[j]--) Mul(ans,p[j]);Print(ans);
}
int main(){freopen(in,r,stdin);nread();sieve(n1);solve();
} 转载于:https://www.cnblogs.com/candy99/p/6406542.html
