2174: SATELLITE

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:3 通过:1

题目描述

构造一个长度不超过 5000 的大写字母字符串 s,要求 s 中恰好存在 k 个不同的子序列等于 "SATELLITE"。
子序列:t 是 s 的子序列说明字符串s删除部分位置字母等于t。
不同子序列:如果在一个子序列中删除了 s 中的某个位置上的字符,而在另一个子序列中没有删除该字符,则认为这两个子序列是不同的。

输入格式

输入一个正整数k,1≤k≤1018

输出格式

输出一个仅包含大写字母的字符串,长度不超过 5000,恰好有 k 个子序列为"SATELLITE"
答案不唯一,输出任意一解即可。

输入样例 复制

样例1:
1

样例2:
2

样例3:
3

样例4:
19

输出样例 复制

样例1:
SATELLITE

样例2:
NICKLIKESSATELLITES

样例3:
SSSATELLITE

样例4:
SATELLITESATELLITE

数据范围与提示

来源:2023 PACNW