同一骨架 2024 年广西预赛 · P006491
二次无理数的共轭并不只是换一个符号。两题都用共轭建立整系数的递推关系,随后在有限的余数状态中处理末位;涉及取整时,还必须先证明共轭控制的误差始终落在一个单位区间内。
一题先靠小误差去掉取整,另一题直接追踪根式幂的整数系数;模运算开始前的整性依据不同。
设 都是正整数,且
则 的个位数字是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
取共轭后可把 看成 的整数系数;只需在模 下递推,周期很短。
先回想这道题的想法,再试试当前题。
记
则
初值为 。依次得到
故周期为 。因 ,有 ,从而
所求个位数字为 。
取共轭可知题设中的 正是上面第 次幂的系数;六步后有序对回到初值,递推确定后续周期。
二次无理数高次幂的末位问题,可对两个整数系数建立模递推并寻找有序对周期。
取共轭后两系数按固定递推在模10下六步返回初态,从周期余数求乘积个位。
同一骨架 2024 年广西预赛 · P006491
二次无理数的共轭并不只是换一个符号。两题都用共轭建立整系数的递推关系,随后在有限的余数状态中处理末位;涉及取整时,还必须先证明共轭控制的误差始终落在一个单位区间内。
一题先靠小误差去掉取整,另一题直接追踪根式幂的整数系数;模运算开始前的整性依据不同。
垫脚石(相关题 → 此题) 2013 年黑龙江预赛 第 2 题 · P009606
远次幂只需所求信息所对应的有限状态。先找一个完整状态回到初值,再按指数的余数定位;把多次相同状态合并,便能避免直接计算大幂。
前题一个幂值就是完整状态;后题必须同时记录两个整数系数的余数,单个系数重复不足以证明后续周期。
同一骨架 2025 年贵州预赛 · P006265
两题都把难以直接计算的高次幂,交给一个固定低次代数关系反复降次。对所有根求幂和与对二次根式的两个系数作模递推,都会产生短线性递推;初值及是否取模必须另外说明。
前题的根方程控制幂和,后题的二次根式关系控制系数对,不能把两者的周期或数值直接共用。
已记下,谢谢!