【题目描述】 给你一个长度不超过171717的字符串SSS，它由0∼90\sim 90∼9组成，无前导000。 要求求SSS中的数字排列组成的无前导零并能被171717整除的第KKK小数。 【输入】 一行，一个由0∼90\sim 90∼9组成的字符串S和一个不超过17!17!17!的正整数KKK。 【输出】 一行，即第K小数。数据保证有解。 【输入样例】 文本复制2242223 2 【输出样例】 文本复制2242232 【提示】 【数据规模】 对于40%的数据，∣S∣≤12，K≤2×106|S|≤12，K≤2×10^6∣S∣≤12，K≤2×106。 对于100%的数据，∣S∣≤17，K≤17!|S|≤17，K≤17!∣S∣≤17，K≤17!。