T431052 「SFOI Round 1」ChS
题目背景
$\text{ChS}=\text{Char}+\text{String}$，即字符与串。
题目描述
小 Z 最近对构造字符串特别感兴趣，他想知道要构造一个长度为 $n$ 的满足以下条件的字符串 $s$：
- $s$ 由小写字母 $\tt a$ 至 $\tt z$ 构成；
- $s$ 中至少包含一个字母 $\tt a$ 以及一个字母 $\tt b$。
给定 $n$，试求出有多少个不同的满足条件的字符串 $s$，答案对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
**【数据范围】**
**本题开启捆绑测试**。
对于 $100\%$ 的数据，$1\le T\le10^5$，$1\le n\le10^{18}$。
| $\text{Subtask}$ | $T\le$ | $n\le$ | $\text{Score}$ |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $10$ | $5$ | $10$ |
| $2$ | $1$ | $10^7$ | $30$ |
| $3$ | $10^5$ | $10^7$ | $20$ |
| $4$ | $10^5$ | $10^{18}$ | $40$ |