分類：思維+最小公倍數

 2018TYUT秋季ACM模擬賽(14)2016CCPC東北地區

 題意&思路：給你n個點每兩個點之間的邊權值為這兩個點標號的最小公倍數，問最小生成樹的值為多少，很明顯，所有數和1的最小公倍數最小，所以該最小生成樹為1-n各點相連的數。答案就是n*(n+1)/2-1。考慮到超過邊界，所以先直接不用加1 ，改為(n+2)*(n-1)/2;

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int t,kcase=0;
    long long n;
    scanf("%d",&t);
    while(t--)
    {
        cin>>n;
        cout<<"Case #"<<++kcase<<": "<<(n-1)*(n+2)/2<<endl;
    }
    return 0;
}