摘要: 多校第五場的題。 首先是一個好數只在某個進制下,不會是在兩個進制下都爲好數。 另外每個進制好數的個數爲d!-(d-1)!,因爲要保證第一位不爲0. 然後就是在臨界進制下有多少個好數的問題,可以變成兩個子問題,一個是找到小於n的第一個排列數,第二個是排列數的排名。 康託展開修改一下就可以變成求這兩個問 阅读全文
posted @ 2017-08-14 15:52 Macaulish 阅读(198) 评论(0) 推荐(0) 编辑