数位DP(二进制)计算出G[i]为恰好有i个的方案数。
答案为$\prod i^{G[i]}$ ,快速幂解决。
by jijidawang @ 2022-07-29 19:45:57
草
by Neutralized @ 2022-07-29 19:48:59
数位 DP(二进制)计算出 $G_i$ 为恰好有 $i$ 个的方案数。
答案为 $\prod i^{G[i]}$,快速幂解决。
by Rain_Lyric @ 2022-07-29 20:07:47
草
by qfpjm @ 2022-07-30 12:36:42
可能是1的个数为i的个数有几个?所以dp出1~30对每个算一下快速幂(i的(个数)次方)贡献就行了
by zlq3227 @ 2022-08-27 14:35:44
艹
by LeTu_Jun @ 2022-10-16 17:59:32