202012-5 星际旅行 80分
主要是取模运算,容易溢出
关键代码 dis=(x0x0%mod+y0y0%mod+z0*z0%mod)%mod;
#include <iostream>
#include<vector>
#define ll unsigned long long
#define mod 1000000007
using namespace std;
typedef struct
{
ll x;
ll y;
ll z;
}node;
vector<node> arr(10000000);
int main()
{
ll n,m;
cin>>n>>m;
int flag=0;//flag 代表操作
for(int i=1;i<=m;i++