acwing::acwing3389 命名空间参考

1. N 的阶乘

更多...

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

详细描述

1. N 的阶乘

函数说明

main()

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

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

                                              {
            unsigned n;
            unordered_map<unsigned, BigInt> cache = unordered_map<unsigned, BigInt>();
            while(cin >> n) {
                BigInt res = 1;
                for(unsigned i = 1; i <= n; i++) {
                    if(cache.find(i) != cache.end()) {
                        res = cache[i];
                        continue;
                    }
                    res *= i;
                    cache[i] = res;
                }
                cout << res << endl;
            }
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing3389::TEST	(	acwing3389	,
		case1
	)

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

                                {
            istringstream in("4\n"
                             "5\n"
                             "15");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("24\n"
                      "120\n"
                      "1307674368000\n",
                      ans);
        }

引用了 main().