垫脚石(此题 → 相关题) 2022 年新疆预赛 · P006901
远次幂只需所求信息所对应的有限状态。先找一个完整状态回到初值,再按指数的余数定位;把多次相同状态合并,便能避免直接计算大幂。
前题一个幂值就是完整状态;后题必须同时记录两个整数系数的余数,单个系数重复不足以证明后续周期。
为虚数单位,则
连续的 i 的幂不断重复四个值,先找一整个周期的和。
若周期和为零,大部分项便能整组消去,只需把总项数除以四,处理最后不足一组的余项,避免逐项展开。
由 ,每四个连续幂的和为
又 ,故前 项分为 组,和为零;余项为 。 所求为 ,选 A。
虚数单位的整数次幂以 为周期,先整组消去,再计算余项。
利用虚数单位幂的四项周期,把长和拆为完整周期与少量尾项即可;关键只是准确计算整组项数和余数。
垫脚石(此题 → 相关题) 2022 年新疆预赛 · P006901
远次幂只需所求信息所对应的有限状态。先找一个完整状态回到初值,再按指数的余数定位;把多次相同状态合并,便能避免直接计算大幂。
前题一个幂值就是完整状态;后题必须同时记录两个整数系数的余数,单个系数重复不足以证明后续周期。
已记下,谢谢!