題意就是給一個圖，判斷兩個點的GCD，求一個最小值

可以知道，與1相連的GCD是最小的，也就是其本身。

#pragma GCC optimize(2)
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
const int maxn = 500;
const int inf = 0x3f3f3f3f;
typedef long long ll;
ll n;
ll sum;
int t1 = 1;
int main()
{
	//freopen("C://input.txt", "r", stdin);
	int t;
	scanf("%d", &t);
	while (t--)
	{
		sum = 0;
		scanf("%lld", &n);
		sum = (2 + n)*(n - 1) / 2;
		printf("Case #%d: %lld\n",t1++, sum);
	}
	return 0;
}
 

注意n要開ll，不然在運算的時候會爆ll