题目传送门 题目大意 给出一个\(n\)个数的序列\(a_{1,2,..,n}\),可以选\(n\)次,每次可以选与上次选的相同的数,问对于\(\forall p\in[0,n-1]\)满足选出来的数进行十进制不进位加法结果为\(p\)的方案数.答案对\(2^{58}\)取模. 思路 乍一看,这是一道\(k=10\)的\(k\)进制\(\text {FWT}\)的板题.但是,我们发现这个模数十分的神仙,于是我们就需要解决下面两个问题: 如何求出\(10^5\)的逆元 如何求出模\(2^{58}\…