Bill_Yang_2016的博客

题目描述　　Fibonacci数列是大家再熟悉不过的东东了. 　　由于吃完饭后没有什么事做,ChengYu决定计算Fibonacci数列的第n项来帮助消化,现在他希望你也做同样的事. ^_^ Fibonacci数列增长非常快,为了节约宝贵的纸张,所以只要计算答案除以1729的余数即可.输入格式多组数据,每行一个正整数n(n<=3456789012).输出格式对于每个输入,输出结果.样例数据样例输

题目描述　　动态规划的实现形式之一是递推，因此递推在OI中十分重要。在某信息学的分支学科中，LC学会了如何求一阶线性递推数列。由于他想在正在学习主干学科，因此希望知道求出N阶线性递推数列。为此，他了解到了以下的内容： 一个N阶线性递推式是这样的式子： 　　 　　也就是说，这个数列的每一项都是由他之前连续N项相加所得。其中还包括一个常数An。 　　例如，当N=2，A0=A1=1，A2=0时，这

题目描述　　在长沙城新建的环城公路上一共有8个公交站，分别为A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站A到公交站D，你就至少需要换3次车。 　　Tiger的方向感极其糟糕，我们知道从公交站A到公交E只需要换4次车就可以到达，可是tiger却总共换了n次车，注意tiger一旦到达公交站E，他不会愚蠢到