1 条题解

  • 0
    @ 2025-8-24 21:41:59

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar fish_love_cat
    「要毁灭世界,根本不需要邪恶。起初,那些都是不会被任何人怪罪的小小愿望。而那样的愿望却如此轻易地,和末日相连在一起。」

    搬运于2025-08-24 21:41:59,当前版本为作者最后更新于2025-08-14 13:55:49,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    怎么有这么水的蓝题。


    简要题意:求一个最小的数 xx 使得其数位积是 nn

    首先肯定要最小化位数,于是贪心的先判断大的数字。

    分解完以后将答案序列从小到大构造 xx 即可。

    另外的,如果 nn 有大于 99 的质因子,那么肯定无解。

    n101000n\le10^{1000},上个高精就做完了啊。

    代码写的很丑就不放了。

    • 1

    信息

    ID
    1896
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者