Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- enum
- {
- MAX_N = 2000
- };
- int
- prime(long long n)
- {
- for (long long i = 2; i * i <= n; ++i) {
- if (n % i == 0) {
- return 0;
- }
- }
- return 1;
- }
- int
- main(void)
- {
- int n;
- scanf("%ld", &n);
- if (n < 1 || MAX_N < n || !prime(n)) {
- exit(EXIT_FAILURE);
- }
- int res[MAX_N];
- res[1] = 1;
- for (int i = 0; i < n; ++i) {
- for (int j = 1; j < n; ++j) {
- res[j] = j > 1 ? (n - (n / j) * res[n % j] % n) % n : res[j];
- printf("%d ", (res[j] * i) % n);
- }
- printf("\n");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment