D. G15 威尔逊定理 [hdu2973] YAPTCHA

传统题

1000ms

162MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n \leq 10^6$ ，求 $S_n$ 的值，其中：

$$S_n = \sum_{k=1}^{n} \left\lfloor \frac{(3k+6)! + 1}{3k+7} \right\rfloor -   \left\lfloor \frac{(3k+6)!}{3k+7} \right\rfloor$$

第一行一个整数 $t \ ( 1 \le t \le 10^6)$ ，表示下来 $t$ 组数据。每组数据一个整数 $n \ (1 \le n \le 10^6)$ 。

一行一个整数 $S_n$ 。