QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#692888#7735. Primitive Rootbeidiaodajht#WA 11ms3944kbC++201.9kb2024-10-31 15:10:262024-10-31 15:10:35

Judging History

你现在查看的是最新测评结果

  • [2024-10-31 15:10:35]
  • 评测
  • 测评结果:WA
  • 用时:11ms
  • 内存:3944kb
  • [2024-10-31 15:10:26]
  • 提交

answer

// #include<bits/stdc++.h>
// #define M 1005
// using namespace std;
// int n,m,col[M][M],siz[M*M],cnt,T,ans;
// char c[M][M];
// int dx[]={0,0,1,-1};
// int dy[]={1,-1,0,0};
// vector<pair<int,int> >e;
// void dfs(int x,int y){
// 	if(col[x][y]) return ;
// 	col[x][y]=cnt;siz[cnt]++;
// 	for(int i=0;i<4;++i){
// 		int nx=x+dx[i],ny=y+dy[i];
// 		if(nx<1||ny<1||nx>n||ny>m) continue;
// 		if(c[nx][ny]=='.') dfs(nx,ny);
// 	}
// }
// bool ckk(int x,int y){
// 	int nw=0;
// 	for(auto a:e){
// 		auto b=make_pair(a.first+x,a.second+y);
// 		if(b.first<1||b.second<1||b.first>n||b.second>m) return 0;
// 		if(c[b.first][b.second]=='O') return 0;
// 		if(nw!=0&&col[b.first][b.second]!=nw) return 0;
// 		nw=col[b.first][b.second];
// 	}
// 	return 1;
// }
// bool ck(int cl){e.clear();
// 	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(col[i][j]==cl) e.emplace_back(make_pair(i,j));
// 	for(int i=-n;i<=n;++i) for(int j=-m;j<=m;++j){
// 		if(i==0&&j==0) continue;
// 		if(ckk(i,j)) return 0;
// 	}
// 	return 1;
// }
// int main(){
// 	scanf("%d",&T);
// 	while(T--){
// 		scanf("%d%d",&n,&m);
// 		for(int i=1;i<=n;++i) scanf(" %s",c[i]+1);
// 		for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(c[i][j]=='.'&&!col[i][j]) ++cnt,dfs(i,j);
// 		for(int i=1;i<=cnt;++i) if(ck(i)) ans+=siz[i];
// 		printf("%d\n",ans);
// 		for(int i=1;i<=cnt;++i) siz[i]=0;
// 		ans=cnt=0;
// 		for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) col[i][j]=c[i][j]=0;
// 	}
// 	return 0;
// }
//A

#include<bits/stdc++.h>
using namespace std;
long long P,m,T,ans;
int main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld%lld",&P,&m);
		long long nw=0;m++;
		for(int i=60;i>=0;--i){
			if((m>>i)&1){
				long long qwe=(((nw<<1)+(((P-1)>>i)&1))<<i)%P;
				ans+=((1ll<<i)-2+qwe)/P;
				if(qwe<=1) ans++;
			}
			nw<<=1;nw+=((m>>i)&1)^(((P-1)>>i)&1);
		}
		// ans+=((m^(P-1))%P==1);
		printf("%lld\n",ans);ans=0;
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3880kb

input:

3
2 0
7 11
1145141 998244353

output:

1
2
872

result:

ok 3 lines

Test #2:

score: -100
Wrong Answer
time: 11ms
memory: 3944kb

input:

47595
2 0
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60...

output:

1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
49
50
50
51
51
52
52
53
53
...

result:

wrong answer 504th lines differ - expected: '0', found: '1'