C-杨辉三角_牛客小白月赛36

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小F对杨辉三角颇有研究，他把杨辉三角第 $n$ 行的数提出来，从左到右分别为 $a[0],a[1],...,a[n-1]$ 。

现在他想知道 $\sum_{i=0}^{n-1}{i^{2}\times a[i]}$ 的值是多少，答案对 $99824353$ 取模。

输入一个正整数 $n$ ， $n\leq 10^{18}$ 。

输出题目中式子的值，答案对 $99824353$ 取模。

示例1

复制

复制