Rose_max的博客

Description 斐波那契数列定义如下： F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,… an，求对应的斐波那契数的最小公倍数，由于数字很大，输出Mod 1000000007的结果即可。 例如：1 3 6 9, 对应的斐波那契数为：1 2 8 34, 他们的最小公倍数为136。 收起 Input 第1行：1个数N，表示数...

Description 令(1+sqrt(2))n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数，显然有(1-sqrt(2))n=e(n)-f(n)*sqrt(2)。令g( n)表示f(1),f(2)…f(n)的最小公倍数，给定两个正整数n和p,其中p是质数，并且保证f(1),f(2)…f(n)在模p意义 下均不为0,请计算sigma(i*g(i)),1<=i<...