2019百度之星·程序设计大赛-初赛一 1005 Seq

Problem Description

度度熊有一个递推式 an=(∑(n−1)(i=1)[ai∗i])%n
其中 a1=1。现给出 n，需要求 an。

Input

第一行输入一个整数 T，代表 T (1≤T≤100000) 组数据。 接下 T 行，每行一个数字 n (1≤n≤10^12)。

Output

输出 T 行，每行一个整数表示答案。

Sample Input

5
1
2
3
4
5

Sample Output

1
1
0
3
0

题解思路：没什么好说的，你打一个表就能找出来规律

AC代码如下：

#include<iostream>
using namespace std;
int main()
{
    int T;
	cin>>T;

	while(T--){
        
        long long n;
		cin>>n;
		switch(n%6){
			case 1:cout<<n/6*4+1<<endl;break;
			case 2:cout<<n/6*3+1<<endl;break;
			case 3:cout<<n/6<<endl;break;
			case 4:cout<<n/6*6+3<<endl;break;
			case 5:cout<<n/6<<endl;break;
			case 0:cout<<n/6*3<<endl;break;
		}
	}
	return 0;
}