摘要: Description 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0, n, g<=10^18 Input 一行六个数 m, a, c, x0, n, g Output 输出一个数 Xn mod g Sample I 阅读全文
posted @ 2016-02-19 20:42 mengyue 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也 阅读全文
posted @ 2016-02-19 16:42 mengyue 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(109+7)取余的值。 Input 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 Output 每行输出一个非负整数表示答案 Samp 阅读全文
posted @ 2016-02-19 15:19 mengyue 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description 公元五八○一年,地球居民迁移至金牛座 α 第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下 阅读全文
posted @ 2016-02-19 11:29 mengyue 阅读(218) 评论(0) 推荐(0) 编辑