那些年的long long，总是令人着迷

这是一个用来记录 long long 的回忆录。

2020/4/8 周三 晴

题目链接：K-th Beautiful String

曲折：

原本想用 dfs 解决，可是经过 lcj 的提醒，才醒悟这条路行不通。t 和 n 的范围实在是有点大，还是慎用 dfs 呀！
然后按照找规律的方式写代码，不得不说，代码很简洁。但是提交就过不了。
超时了，很久找不出来原因。

一直超时的样例4：

1
100000 2000000000

直到我把范围锁定在这样一句话里：

int j=1；
while((j+1)*j/2 < k)    j++;

思考一下：

k肯定是整型，最大是2*10^9，但是 ( j + 1 ) * j / 2 很有可能超出整型，而且我的 j 也是整型！发现这一点的我，把 int 改成了 long long ，终于过了。

写在最后：

回忆一番，做题的过程中总是会和 long long 不期而遇。但是有的时候就是不经意的错过，一道题就的缘分说没就没。就在此记录下现在、将来与 long long 的故事吧！

特别鸣谢：VFVrPQ