1 solutions

  • -1
    @ 2025-3-26 18:19:39

    很难直接用问题陈述中的公式计算出答案?原因在于 2n2^n 是一个非常大的数字,对于 n=108n = 10^8 来说,它包含了大约 30003000 万个小数位。 在这个问题中需要注意的主要事项是: 如果 x<yx < y 那么 xx mod yy = xx 因此,如果 mm < 2n2^n ,mm mod 2n2^n = mm

    由于 mm \le 10810^8 是约束条件,因此对于 27n27 \le n ,答案总是等于 m 。

    如果是 nn < 2727 ,则很容易直接计算出答案。

    • 1

    Information

    ID
    1434
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    7
    Tags
    (None)
    # Submissions
    196
    Accepted
    49
    Uploaded By