题解做法看不懂

P4317 花神的数论题

布吉岛,求大佬,@[老子是白菜](/user/121813) @[My_Faith](/user/33165)
by lyh080125 @ 2020-05-21 18:53:23


@[lyh080125](/user/202405) 别瞎 at MF,他 whk 忙
by 一只书虫仔 @ 2020-05-21 18:57:38


@[lyh080125](/user/202405) QAQ,老子是白菜还在学校上课。。。
by My_Faith @ 2020-05-21 19:56:50


@[一只书虫仔](/user/114914) qwq
by My_Faith @ 2020-05-21 19:56:58


@[一只书虫仔](/user/114914) QWQ对不起
by lyh080125 @ 2020-05-22 09:17:27


@[Yzm007](/user/135160) 首先你要学数位 dp
by 一只书虫仔 @ 2020-05-22 09:18:28


@[lyh080125](/user/202405) ~~我都成大佬了!?这种难度我也不会啊~~~
by 老子是北瓜 @ 2020-05-22 18:15:18


@[Yzm007](/user/135160) 考虑定义 $g_i$ 为 $\sum_{j=1}^n [\operatorname{sum}(j)=i]$。答案就是 $\prod_{i=1}^{60} i^{g_i}$。至于预处理这个过程,可以直接从高位枚举开始,先将高位的贡献滚到低位,然后看一下这位是否是 $1$ 并产生贡献即可。
by pomelo_nene @ 2020-08-19 08:52:18


|