摘要: 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 using namespace std;long long fib(int n){ 阅读全文
posted @ 2014-01-03 22:52 同学少年 阅读(217) 评论(0) 推荐(0)
摘要: 大学初体验 高中的时候,对大学是那么的向往,想象着它有多么多么的美好。但当自己即将踏入大学的大门时,心里又增添了许多顾虑和担心,自己到底准备好了没有,陌生的城市,陌生的环境,陌生的人群,陌生的空气,第一次离家这么远,第一次住学校寝室,第一次自主生活,第一次长时间说着蹩脚的普通话。在去大学的火车上,这种感觉更加强烈,那时候已经没有了高三刚毕业时的那种兴奋和激动 。 到了大学,搬进了寝室,认识了五个来自不同地方的室友,第一天,很不习惯,满脑子都想着,以后该怎么办。第一次在宿舍睡觉,那天晚上,大家没有聊很多,第一次见面,难免有一些尴尬,没有话题可说。父母和姐姐待了两天后就回家了,怎样... 阅读全文
posted @ 2014-01-03 21:49 同学少年 阅读(360) 评论(0) 推荐(0)