Zball in Tina Town

Tina Town 是一个善良友好的地方,这里的每个人都互相关心。

Tina有一个球，它的名字叫zball。zball非常奇妙，它会每天变大。在第一天的时候，它会变大11倍。

在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。

zball原来的体积是11。Tina想知道。zball在第n-1n−1天时的体积对nn取模是多大呢？

Tina是一个蠢蠢的女孩子。当然不会算啦，所以她请你帮她算出这个答案呢。

第一行一个正整数TT，表示数据组数

接下来TT行。每行一个正整数nn。意义如题面所述

T \leq 10^5,2 \leq n \leq 10^9T≤10​5​​,2≤n≤10​9​​

对于每组数据，输出一个正整数，表示答案。

2

3

10

2

0

此题纯粹找规律

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <vector>

#include <queue>

#include <cmath>

using namespace std;

typedef long long LL;

int T,n;

int fn(int x) {

    if(x == 1) return 1;

    else if(x == 4)return 2;

    for(int i = 2; i * i <= x; i ++) {

        if(x % i == 0) return 0;

    }

    return x - 1;

}

int main() {

    scanf("%d", &T);

    while(T --) {

        scanf("%d", &n);

        printf("%d\n",fn(n));

    }

    return 0;

}