专栏文章

题解：P14094 [ICPC 2023 Seoul R] Special Numbers

xxplor
P14094题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minidvx2
此快照首次捕获于
2025/12/02 02:54
3 个月前
此快照最后确认于
2025/12/02 02:54
3 个月前
查看原文

思路

因为数位之积的质因数只可能有 2,3,5,72,3,5,7 所以若 kk 有超过 77 的质因数就只能靠乘 00。
判断后，使用数位 dp，记录 2,3,5,72,3,5,7 的幂次以及是否使用 00，观察数据显然开得下。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...