分享文章，数金币

今天看到一个题，然后它有很多种解法，但是啊，我觉得只有在数学基础上的解法，才是最优解，

题目描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 �n 天每天收到 �n 枚金币后，骑士会在之后的连续 �+1n+1 天里，每天收到 �+1n+1 枚金币。

请计算在前 �k 天里，骑士一共获得了多少金币。

输入格式

一个正整数 �k，表示发放金币的天数。

输出格式

一个正整数，即骑士收到的金币数。

输入输出样例

输入 #1

6

输出

14

上面我看到这图的时候一下子恍然大悟，太牛逼啦，只能说一句牛逼，本人不才，一句牛逼走天下

双手奉上代码：//上面的注释就不打啦，相信个位大佬一定是能明白的，主要是开始一直在找规律真烦啊，然后看看其他写的代码，就一下子搞懂啦，想规律想了好久，然后

#include<iostream>
using namespace std;
int main(){
	int k,day=0;
	long long coins=0;
	cin>>k;
	for(int i=1;i<k;i++){
		for(int j=1;j<=i;j++){
			coins+=i;
			day++;
			if(day==k){
				cout<<coins<<endl;
				return 0;
			}
		}
	}
    return 0;
}