_ostreamBaba

Number SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 152679    Accepted Submission(s): 37175Problem DescriptionA numbe

An Arc of Dream is a curve defined by following function:wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(N) modulo 1,000,000,007?InputThere are multip

分解 UsedToBe (命题人) 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput 一行，一个数n。（n<=10^18） Output 一行，如果不存在m输出no，否则输出m%1e9+7 Input示例 2

Matrix Power Series时间限制：1000 ms | 内存限制：65535 KB难度：4描述Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.输入The input contains exactly one test case. The first

TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具体的n，TengBieBie想要快速计算FB(n).但是TengBieBie对FB的了解非常少，所以他向你求助。你的任务是计算FB(n).FB(n)可能非常大，请输出FB(n)%1,000,00

Fibonacci数列（七）时间限制：2000 ms | 内存限制：65535 KB难度：4描述 Fibonacci数列的第一项f(0)=1,f(1)=1,现在我们定义第n项f(n)=x*f(n-1)+y*f(n-2)。我们现在需要计算S(n)=f(0)2+f(1)2+f(2)2+...+f(n)2。输入有多组测试数据(<=10000)，每行输入3个数，n，x，y，(2<=n,x

如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模)Input一个数n，表示长度。(n<1e15)Output长度为n的非010串的个数。(对1e9+7取模)Input示例3Output示例7解释:000001011100101110111首先dp打表找个规律：dp[i][0] = dp[i-1][0

Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 275 Accepted Submission(s): 142Problem DescriptionQSC dream of becoming