목록power function (1)

Young

effective power function

거듭제곱을 조금 더 효율적으로 하는 recursive 함수입니다. 시간 복잡도는 O(logN) 입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include #include #include #define endl '\n' #define FastIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); using namespace std; typedef long long ll; ll power(int a, int b) { if (b == 0) return 1; if (b == 1) return a; ll ret = power(a, b >> 1); if (b & 1) re..
코딩 테스트 대비 추천 문제 2019. 4. 5. 19:22
이전 Prev 1 Next 다음