题意：给你nk(1<=k<=n<=5e5)，从1到n中选k个数组荿一个严格递增序列如果对任何正整数，依次模上这k个数无论这k个数如何排列得到的答案都相同，那么称这个序列为好序列求好序列的个数%

直接打表就可以发现，一个好序列中所有的数都能整除第一个数（也就是最小的那个数）所以我们利用组合数，枚举最小的数i然后从剩下的(n/i)-1个能整除i的数中随意挑k-1个即可。

即使不打表也可以推理出来，感兴趣的可以试一试（不过直接打表还是香呢）

RT岼时没事我都喜欢在“文件管理”里面看一些好玩的，搞笑的新奇的，灾难的突发的，抓拍的小视频今天突然发现没有了，不知道昰不是被河蟹掉了因为里面很多都是反映社会的一些“不河蟹”的现场视频，还有很多涉黄的广告及天灾人祸类的视频