acwing::acwing3392 命名空间参考

1. 递推数列

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3392, case1)
	TEST (acwing3392, case2)

详细描述

1. 递推数列

函数说明

main()

int acwing::acwing3392::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing408.cpp 第 1702 行定义.

                                              {
            const int limit = 10000;
            int a[3]        = {};
            int p, q, k;
            cin >> a[0] >> a[1] >> p >> q >> k;
            for(int i = 2; i <= k; i++) {
                a[i % 3] = ((p * a[(i - 1 + 3) % 3]) % limit + (q * a[(i - 2 + 3) % 3]) % limit) % limit;
            }
            cout << a[k % 3] % limit;
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing3392::TEST	(	acwing3392	,
		case1
	)

在文件 acwing408_test.cpp 第 1881 行定义.

                                {
            istringstream in("20 1 1 14 5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("8359", ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing3392::TEST	(	acwing3392	,
		case2
	)

在文件 acwing408_test.cpp 第 1889 行定义.

                                {
            istringstream in("1 10000 1 1 1");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0", ans);
        }

引用了 main().