其中,modtext{mod}mod 代表计算两个数相除后的余数,例如 10mod3=1,4mod2=010 text{mod} 3=1, 4 text{mod} 2=010mod3=1,4mod2=0。
给出三个整数 l,r(l≤r),kl,r(lleq r),kl,r(l≤r),k,请计算: (lk+(l+1)k+⋯+rk)mod 2(l^k+(l+1)^k+dots +r^k)mod 2(lk+(l+1)k+⋯+rk)mod2 其中,modtext{mod}mod 代表计算两个数相除后的余数,例如 10 mod 3=1,4 mod 2=010 text{mod} 3=1, 4 text{mod} 2=010 mod 3=1,4 mod 2=0。
(图片来源网络,侵删)