BOJ 5051:: 피타고라스의 정리 – FFT
https://www.acmicpc.net/problem/5051 $O(n^3)$ 무식하게 모든 $a$, $b$, $c$를 다 시도해봅니다.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
#include<bits/stdc++.h> using namespace std; using ull = unsigned long long; int main(void) { ull n; cin >> n; ull res = 0; for (ull i = 1; i < n; i++) for (ull j = i; j < n; j++) for (ull k = 1; k < n; k++) if ((i*i + j*j) % n == k*k % n) res++; cout << res; return 0; } |
$O(n^2)$ $a$와 $b$가 정해지면 $c^2$을
더 보기
최근 댓글