P7976 「Stoi2033」园游会

> 我顶着大太阳 只想为你撑伞 > 你靠在我肩膀 深呼吸怕遗忘 > 因为捞鱼的蠢游戏我们开始交谈 > 多希望话题不断园游会永不打烊 > 气球在我手上 我牵着你瞎逛 > 有话想对你讲 你眼睛却装忙 > 鸡蛋糕跟你嘴角果酱我都想要尝 > 园游会影片在播放 这个世界约好一起逛 > ——《园游会》

设 $F(x)=(x+1)\bmod 3-1$，给定 $n$，求： $$\sum_{l=0}^n \sum_{r=l}^n F\left(C_{r}^{l}\right)$$ 对 $1732073999$ 取模。其中 $C_{r}^{l}$ 为组合数，具体地， $$C_{r}^{l}=\dfrac{r!}{l!(r-l)!}$$

无

无

### 数据范围 **本题采用捆绑测试。** | Subtask | 分值 | $1\le t \le$ | $1\le n \le maxn \le$ | | :-: | :-: | :-: | :-: | | $1$ | $16$ | $1$ | $300$ | | $2$ | $37$ | $300$ | $7 \times 10^6$ | | $3$ | $47$ | $3 \times 10^4$ | $2 \times 10^{16}$ | 对于 $100\%$ 的数据，$1 \le t \le 3 \times 10^4,1 \le n \le maxn \le 2 \times 10^{16}$。