头话说好久没写题解了P4317花神的数论题题链题意：给你一个不超过\(10^{15}\)的数\(n\)，求\(\prod_{i=1}^nsum_i\)，其中\(sum_i\)表示\(i\)在二进制表示下\(1\)的个数。学了几道题后，本能的设出了\(f_{i,j}\)表示\(i\)位数中含\(j\)个\(1\)的数的个数，转移