U122592 智力大冲浪【数据加强版】

题目描述

除数据范围改到$n\le1e6$以外与原题目完全一致

输入格式

输出格式