本来就只写的n=1和n=2的，结果还忘开long long了qwq

小图灵0分，洛谷5分，核桃5分，云斗10分

CCF的数据会卡这个吗，现在好慌qwq