原题地址
题意就是先找到规律(规律是2*n-2+n-1),之后解决大数问题就行

大佬的代码