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;
}