math

题号：NC251510
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

题目背景

兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会，怎么学都不会。

题意简述

给出 $n$ ，令 $f(i)=\sum_{j=0}^{i}(-1)^j(i+j)!\binom{i}{j}\binom{n}{i+j}$
求 $\bigoplus_{i=0}^{n}(f_i \mod 1000000007)$ 。

一行一个整数 。

一行一个整数表示答案。

示例1

复制

复制

458525574

示例2

复制

复制

883301329

。