바 이 두 스타 1 차 전

2140 단어 모방 하 다
Seq
Accepts: 1283
Submissions: 3956
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
도도 곰 은 추이 식 an=(∑i=1n−1ai∗i)%na {n} = (\sum_{i=1}^{n-1} a_{i}*i)\\%na n=(∑i=1 n−1 a i∗i)%n 그 중 a1=1a1 = 1a​1​​=1。지금 Nn 을 드 리 겠 습 니 다.ana 가 필요 합 니 다.na​n​​。
Input
첫 번 째 줄 에 정수 TTT 를 입력 하면 T 를 대표 합 니 다. (1≤T≤100000T~(1 \leq T \leq 100000T (1≤T≤100000)그룹 데이터.TTT 줄 을 연결 하고 줄 마다 숫자 n 을 입력 하 십시오. (1≤n≤1012)n~(1\leq n \leq 10^{12})n (1≤n≤10​12​​)。
Output
TTT 줄 을 출력 하고 줄 마다 정 수 를 표시 합 니 다.
Sample Input
Copy
5
1
2
3
4
5

Sample Output
Copy
1
1
0
3
0

시계 코드

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-9
#define ll long long
#define PI acos(-1.0)
#define bitnum(a) __builtin_popcount(a)
using namespace std;
//priority_queue,less >q;
int dx[]= {-1,1,0,0,-1,-1,1,1};
int dy[]= {0,0,-1,1,-1,1,1,-1};
const int maxn = 100000+66;
const ll INF =1e18+2;
int n,k;
int a[maxn];
int main()
{
    a[0]=0;
    a[1]=1;
    int n;
    n=10000000;
    for(int i=1;i<=10000;i++)
    {
        for(int j=1;j<=i-1;j++)
        {
            a[i]+=a[j]*j%i;
            a[i]%=i;
        }
        if(i%2==1)cout<

그리고 짝수 와 홀수 의 규칙 을 발견 할 수 있 습 니 다.
#include
using namespace std;
typedef long long LL;
const int N=5e5+5;
LL n;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld",&n);
        if(n%2==0)
        {
            if(n<4)
            {
                cout<

좋은 웹페이지 즐겨찾기