B. 水淹晋城险象生

传统题

1000ms

256MiB

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

题目描述

智伯下令引汾水灌城，晋阳城墙被水浸泡，眼看就要倒塌。城中百姓架起木筏逃生，粮仓被淹，情况十分危急。赵襄子站在城头，望着滔滔洪水，心中对城里剩余的粮食数量万分焦急。

现给定整数 $n$ ，粮仓初始存粮为 $n!$ 石，守军每日固定消耗 $2026$ 石粮食。当存粮不足 $2026$ 石时，停止消耗。请计算最终粮仓剩余的粮食数量，即 $n! \bmod 2026$ 的值。

其中 $x \bmod y$ 表示 $x$ 对 $y$ 取模的结果。

一行一个整数 $n(1 \le n \le 10^6)$ 。

一行一个整数，表示答案。