給定一個完全由小寫英文字母組成的字符串等差遞增序列，該序列中的每個字符串的長度固定為 L，從 L 個 a 開始，以 1 為步長遞增。例如當 L 為 3 時，序列為 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。這個序列的倒數第27個字符串就是 zyz。對於任意給定的 L，本題要求你給出對應序列倒數第 N 個字符串。

輸入格式：

輸入在一行中給出兩個正整數 L（2 ≤ L ≤ 6）和 N（≤10?5??）。

輸出格式：

在一行中輸出對應序列倒數第 N 個字符串。題目保證這個字符串是存在的。

輸入樣例：

3 7417

輸出樣例：

pat


思路：找規律，像十進制一樣，要求得每一位，先求%10，然後/10;
由於本題找的是倒數的，可以先把它轉化為正數的，總數為pow(26,l);正數的順序=總數-倒數；
求得正數的順序後就可以直接用a相加，即a=0


代碼如下：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 
 5 int main()
 6 {
 7     int l,n,i;
 8     cin >> l >> n;
 9     int m = pow(26,l) - n;//轉換為正數從0開始
 

10     char c[6];
11     i = 0;
12     while(l--)
13     {
14         c[i++] = ‘a‘ + m % 26;
15         m /= 26;
16     }
17     for(int j = i - 1;j >= 0;j--)
18     cout << c[j];
19     cout << endl;
20     return 0;
21 }

pta 天梯賽 L1-050 倒數第N個字符串 （15 分）