很难直接用问题陈述中的公式计算出答案?原因在于 2n2^n2n 是一个非常大的数字,对于 n = 108n = 10^8n = 108 来说,它包含了大约 300030003000 万个小数位。 在这个问题中需要注意的主要事项是: 如果 x < yx < yx < y 那么 xxx mod yyy = xxx 因此,如果 mmm < 2n2^n2n ,mmm mod 2n2^n2n = mmm。
由于 mmm ≤ \le ≤ 10810^8108 是约束条件,因此对于 27≤n27 \le n 27≤n ,答案总是等于 m 。
如果是 nnn < 272727 ,则很容易直接计算出答案。
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.
Using your Hydro universal account