【NOIP2013模拟9.29】密码 | 您所在的位置:网站首页 › 林登·万 › 【NOIP2013模拟9.29】密码 |
Description 在又一次消灭林登·万的战斗中,指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固,以至于完全无法摧毁,唯一打开的方式是通过盒上的密码锁。 经过仔细的调查,研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法,都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。 事情并没有结束。moreD之所以没能打开这个盒子,是因为老牌的调查员/邪教徒LCJ隐瞒了它的调查结果。LCJ经过不懈的努力,得出了结论。即:给你一个长度不超过17的由0~9组成的无前导0的字符串S,S中的数字排列组成的无前导零的能被17整除的整数中字典序第K小的那个数就是密码。 尽管解开了密码,然而处于对未知的恐惧,LCJ最终并没有打开盒子。然而另一个资历较浅的调查员/邪教徒,你,YDMan不知通过什么办法得知了上述信息,并得到了S和K。现在你决定要解开这个密码,来取得“终极的智慧”。 Input 一行,一个由0~9组成的字符串S和一个不超过17!的正整数K。 Output 一行,即密码。数据保证有解。 Sample Input 输入1: 17 1 输入2: 2242223 2 Sample Output 输出1: 17 输出2: 2242232 Data Constraint 对于40%的数据,字符串S长度 |
CopyRight 2018-2019 实验室设备网 版权所有 |