(cache)Submission #71421862 - AtCoder × Engineer Guild オンサイトコンテスト～集結！高レート人材～（復習用）

Contest Duration: 2025-11-01(Sat) 13:10 - 2025-11-01(Sat) 16:10 (local time) (180 minutes) Back to Home

Submission #71421862

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <string.h>
int ans[1123456];
int main(void) {
  int M;
  int i;
  if (scanf("%d", &M) != 1) return 1;
  memset(ans, -1, sizeof(ans));
  for (i = 0; i < M; i++) {
    ans[(long long)i * i % M * i % M] = i;
  }
  for (i = 0; i < M; i++) printf("%d\n", ans[i]);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <string.h>

int ans[1123456];

int main(void) {
	int M;
	int i;
	if (scanf("%d", &M) != 1) return 1;
	memset(ans, -1, sizeof(ans));
	for (i = 0; i < M; i++) {
		ans[(long long)i * i % M * i % M] = i;
	}
	for (i = 0; i < M; i++) printf("%d\n", ans[i]);
	return 0;
}

Submission Info

Submission Time	2025-12-04 07:16:07
Task	B - cbrt
User	mikecat
Language	C23 (GCC 14.2.0)
Score	300
Code Size	309 Byte
Status	AC
Exec Time	51 ms
Memory	10996 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 3

× 25

Set Name	Test Cases
Sample	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 02_prime_00.txt, 02_prime_01.txt, 02_prime_02.txt, 02_prime_03.txt, 02_prime_04.txt, 03_min_00.txt, 04_max_00.txt

Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	2 ms	6052 KiB
00_sample_01.txt	AC	2 ms	6192 KiB
00_sample_02.txt	AC	2 ms	6104 KiB
01_random_00.txt	AC	41 ms	8176 KiB
01_random_01.txt	AC	4 ms	6068 KiB
01_random_02.txt	AC	23 ms	6620 KiB
01_random_03.txt	AC	49 ms	8956 KiB
01_random_04.txt	AC	45 ms	10740 KiB
01_random_05.txt	AC	14 ms	6208 KiB
01_random_06.txt	AC	43 ms	8184 KiB
01_random_07.txt	AC	23 ms	6376 KiB
01_random_08.txt	AC	22 ms	6644 KiB
01_random_09.txt	AC	39 ms	8176 KiB
01_random_10.txt	AC	11 ms	6052 KiB
01_random_11.txt	AC	44 ms	7920 KiB
01_random_12.txt	AC	47 ms	10996 KiB
01_random_13.txt	AC	27 ms	6648 KiB
01_random_14.txt	AC	15 ms	6096 KiB
02_prime_00.txt	AC	40 ms	9984 KiB
02_prime_01.txt	AC	43 ms	10208 KiB
02_prime_02.txt	AC	35 ms	9208 KiB
02_prime_03.txt	AC	45 ms	8692 KiB
02_prime_04.txt	AC	35 ms	9212 KiB
03_min_00.txt	AC	3 ms	6224 KiB
04_max_00.txt	AC	51 ms	9464 KiB