U420666 CZOJ-R11 D 加强版

题目背景

本题中 $T\le 10^6,n\le 10^{18}$。 **快读快写!!!**

题目描述

输入格式

输出格式