摘要：题目描述 小Z所在的城市有$N$个公交车站，排列在一条长($N 1$)km的直线上，从左到右依次编号为$1$到$N$，相邻公交车站间的距离均为$1$km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共$K$辆公交车，则$1$到$K$号站作为始发站，$N K+1$到 阅读全文

摘要：题目描述 用$1 1 2$的砖头摆出如图所示的烟囱，可以横着摆也可以竖着摆，求摆出$n$层高的烟囱会有多少种不同的方案。 Input 一共有$T$组数据。 每组数据包含一个$n(1 \le n \le 1e9)$。 Output 对于每组数据，输出方案数模$1000000007$。 Sample I 阅读全文

摘要：题目描述 考虑递推关系式$f(n)=a_1 f(n 1)+a_2 f(n 2)+....+a_d f(n d)$，计算$f(n)\%m$ Input 输入包含多组测试数据。每组数据第一行为三个整数$d,n,m(1 include include include include include usi 阅读全文