信奥赛C++提高组csp-s之倍增算法思想及应用(3)小 A 的工作不仅繁琐,更有苛刻的规定,要求小 A 每天早上在 6 : 00 6:00 6:00 之前到达公司,否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资,小 A 买了一个空间跑路器,每秒钟可以跑 2 k 2^k 2k 千米( k k k 是任意自然数)。当然,这个机器是用 longint 存的,所以总跑路长度不能超过 maxlongint 千米。小 A 的家到公司的路可以看做一个有向图,小 A 家为点 1 1 1,公司为点 n n n,每条边长度均为一千米。小 A 想每