随笔分类 - 矩阵快速幂
摘要:G. Repeat it time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output G. Repeat it time limit per test 2.0 s
阅读全文
摘要:B. RGB plants time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output B. RGB plants time limit per test 2.0
阅读全文
摘要:A: 求近似值 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 求⌊(5–√+6–√)2n⌋ 求⌊(5–√+6–√)2n⌋ %9932017。 例如:n=1,(5–√+6–√)2 =21.9544..
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/221/C来源:牛客网 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述
阅读全文
摘要:斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n,求F(n),由于结果很大,输出F(n)
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/221/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C
阅读全文