蒟蒻的博客

题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个整数 n 输出格式： 第 1 行： f(n) mod 100000

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

题目背景nodgd是一个喜欢写程序的同学，前不久洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家……题目描述洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友Ciocio和Nicole两位同学一起刷题。喜欢比赛的他们当然不放过这样一次刷题比赛的机会！在第1天nodgd,Coicoi,Nicole...

题目描述Alice想要得到一个长度为nn 的序列，序列中的数都是不超过mm 的正整数，而且这nn 个数的和是pp 的倍数。Alice还希望，这nn 个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。输入输出格式输入格式：一行三个数，n,m,pn,m,p 。输出格式：一行一个数，满足Alice的要求的序列数量，答案对2017040820170408 取模。输入输出样例输入样例#...