LvYanchang的博客

#14. 数列题目描述a[1]=a[2]=a[3]=1a[x]=a[x−3]+a[x−1](x>3)       求a数列的第n项对1000000007取余的值。输入描述 第一行一个整数TT，表示询问个数。以下TT行，每行一个正整数nn。输出描述每行输出一个非负整数表示答案。样例输入36810样例输出4919时间限制、数据范围及描述时间：1s 空间：256Mn<=2*10^9...

31. 三个袋子【题目描述】：平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大，我们仅要求输出M mod K的结果。现在，平平已经统计出了N<=10的所有情况。见下表：N 1 2 3 4...

传送门Description栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数X[n]X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这个序列的下一个数总是由...