#7. 又见全排列

内存限制:128 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: TobyShi

题目描述

【题目背景】

在数据结构课的第一次作业第五题“全排列数的生成”中,同学们成功的写出了一个程序,可以输出10的全排列。

而今天,难度升级,请你写出一个程序,输出26的全排列中排名第k小的。

【题目描述】

小写字母的全排列一共有种,现在,你的程序应当输出其中字典序第小的排列。

例如:
时,输出"abcdefghijklmnopqrstuvwxzy"(不带引号)

输入格式

一行一个整数

输出格式

一行一个字符串,表示26个小写字母的全排列中,字典序第小的

样例

【样例输入】

2

【样例输出】

abcdefghijklmnopqrstuvwxzy

数据范围与提示

数据范围:

  • 对于30%的数据,
  • 对于另外20%的数据,
  • 对于全部数据,

Tips:

  • 是一个非常大的整数,你甚至可能无法使用long long储存它
  • 虽然你可以考虑使用高精度,但这是没有必要的
通告标题

通告内容

已知晓