逐日一题 day12 打卡
Analysis
摹拟+迅速幂
先把图书的编码存起来排序,保证第一个找到的就是最小的。如果请求一个数后x位,就将这个数模10的x次方,同理,我们可以通过这个规律来断定后缀。每一个编码和需求码都不超过10000000,所以x<8。为了保险,我应用了迅速幂来求10的x次方。先把图书的编码存起来排序,保证第一
逐日一题 day12 打卡
摹拟+迅速幂
先把图书的编码存起来排序,保证第一个找到的就是最小的。如果请求一个数后x位,就将这个数模10的x次方,同理,我们可以通过这个规律来断定后缀。每一个编码和需求码都不超过10000000,所以x<8。为了保险,我应用了迅速幂来求10的x次方。先把图书的编码存起来排序,保证第一