jzoj5813】的更多相关文章

tj:可以知道,隨意構造一個數列x,且x的第i位被n整除的方案是(約數個數)^2m,因為所有數可以隨便選,只要這個數能被n整除即可,方案為約數個數 設一個合法數列a的f值為x,則x小於n^m 假設所有數都取到n,則式子的值為n^(2m). 我們可以另外構造一個數列a2,其每一個數的值為(n/a1,n/a2-..n/am*2). 則這個數列的f值為n^(2m)/x.這個值大於n^m 所以可以知道每一個a小於n^m的情況都對應著一種a大於n^m的情況 設f值小於,等於,大於n^m的數列個數為a,b,…