4149번: 큰 수 소인수분해 - 수학(폴라드 로)
폴라드 로 기본 문제.#include using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;typedef pair pll;typedef tuple tiii;vector ans;ull prime[12] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37};ull gcd(ull a, ull b){ if(b == 0) return a; return gcd(b, a%b);}ull multi(ull v, ull e, ull mod) //수가 매우 크므로 곱셈도 분할 정복으로 하였다.{ if(e == 0) return 0; ull b = multi(v,..
알고리즘/baekjoon
2024. 7. 22. 22:23