hdu多校（一）1004（签到）

1004 Distinct Sub-palindromes（签到）

题意：给定长度为$n$的字符串$S$,任务是输出拥有最少不同子回文串个数的$S$的个数
思路：
一开始以为是dp推序列，组合数学开始了…
但是手推一下发现好像就是一个简单签到题
先找拥有最少的子回文串的序列

• $n=1$：26个字母
• $n=2$：$26^2$（$aa$有俩：$a，aa$；$ab$有俩：$a,b$）
• $n=3$：$26^3$(自己手推一下，发现咋放都可以，不同子回文串的个数都是3)
• $n\ge 4:A_3^{26}=26\ast 25\ast 24$,选择任意三个不同的字母，按着规定顺序排列（ex：abcabc），不同子回文串的个数都是3.
  代码：

int main() {
    
    
    LL t, n;
    LL ans = 0;
    cin >> t;
    while (t--)
    {
    
    
        cin >> n;
        if (n <= 3) {
    
    
            cout << qpow(26, n) << endl;
        }
        else
        {
    
    
            ans = (26 * 25 * 24) % MOD;
            cout << ans << endl;
        }

    }
    return 0;
    
}