바 이 두 스타 1 차 전
2140 단어 모방 하 다
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 = 1a1=1。지금 Nn 을 드 리 겠 습 니 다.ana 가 필요 합 니 다.nan。
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≤1012)。
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
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<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
아 날로 그 예약 프로그램 (운전면허 시험)최근 한 달 넘 게 주말 내 내 차 를 연습 하 느 라 바쁘다.전에 시 뮬 레이 터 를 한 번 예 약 했 는데 갑자기 일이 생 겨 서 못 갔 어 요.다시 예약 하려 면 3 주 후에 줄 을 서 야 합 니 다.그래서 어...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.