十年 OI 一场空，不开 long long 见祖宗。
骗你的开了也没用，check 函数中要在循环遍历数组中判断当前使用魔法次数有没有超过 k，因为统计用魔法次数不这样 cnt 最大能到 $10^{22}$。