加法链,不知道咋算可以OEIS一下看看剪枝.

实际暴搜的时候用vector记录整个加法链,然后暴力枚举每个链和当前值合并,然后dfs即可,跑的飞快,因为上界(快速幂法)是确定的log级别.