GZHU - 1574 余小宁分奖牌 （简单推理）

今年余小宁参加区域赛获得了很多奖牌。
他和他的队友打算分一分。
第一天，余大宁把奖牌分为同样的K堆,还剩下K-4个，然后他拿走K-4个和其中一堆的奖牌。
第二天，余中宁把奖牌分为同样的K堆,还剩下K-1个，然后他拿走K-1个和其中一堆的奖牌。
第三天，余小宁发现奖牌刚好可以分为同样的K堆。
问余小宁最少获得了多少奖牌。
Input
多组输入数据。
每行一个整数k(4 ≤ k ≤ 100000)
Output
对每个k输出它的结果。
Sample Input
5
10
15
Sample Output
131
1016
3401
问题链接： -
问题简述： 中文题意
问题分析： 从后往前倒推。设第三天还有n个奖牌,n%k==0,即kq=n; 第二天分为k堆后其中一堆的数量为n2，则第二天的数量为kq+k-1+n2,同理第一天为m=k×q+k-1+n2+k-4+n3，
n2=k×q/k-1, n3=(k×q+k-1+(k×n)/(k-1))/(k-1)。从1开始遍历q，当m为整数时即为答案。当我们输出q，可以发现q就等于（k-1）的平方，因此可以直接根据m=k×q+k-1+n2+k-4+n3求出m。注意数据类型用long long。
AC通过的C++语言程序如下：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<string>
#include<bitset>
#include<utility>
#include<functional>
#include<iomanip>
#include<sstream>
#include<ctime>
//#define endl '\n'
#define MAX 0x3f3f3f
using namespace std;
 
int main()
{
    long long k;
    //ios::sync_with_stdio(0);
    //cin.tie(0);
    //cout.tie(0);
    while (scanf("%lld", &k) != EOF)
    {
        long long i = (k - 1)*(k - 1);
        {
            long long o = (k * i);
            o /= (k - 1);
            long long q = (k * i + k - 1 + o);
            q /= (k - 1);
            long long m = (k * i) + (2 * k) - 5 + o + q;
            printf("%lld\n", m);
        }
    }
    return 0;
}