H번 맞왜틀 ㅡㅡ
[일반] 오픈콘 언제올라와..
익명(223.33)
2022-12-22 20:44
추천 1
댓글 7
다른 게시글
-
CPP 우선순위 큐 초기화 방법 모르는 사람 의외로 많네 [5][일반] 무구정광대..(woaldudrl) | 22.12.22추천 0
-
이정도면 체득했다고 보는게 맞는거임? [2][질문] 익명(207.81) | 22.12.22추천 0
-
tuple tie보다 더 좋은 문법 찾았다... [2][일반] 익명(221.163) | 22.12.22추천 0
-
확실히 열정이 식었다[일반] 익명(61.101) | 22.12.22추천 1
-
C++ 우선순위 큐 초기화 어캐함? [10][일반] 익명(223.38) | 22.12.22추천 0
-
토탐정 만든 사람 개씹고수네... [13][일반] 익명(221.163) | 22.12.22추천 0
-
xiaowuc1 << 이양반은 [2][일반] 익명(218.144) | 22.12.22추천 0
-
게임에서 그래프이론 봐버림 [2][일반] 익명(106.101) | 22.12.22추천 0
-
뉴비 근황 [2][일반] 익명(211.246) | 22.12.22추천 24
-
단절점 설명이 이해가 안돼... [4][질문] 익명(104.28) | 22.12.22추천 0
난 G 어떻게 푸는지 궁금해
그거그냥 완탐 부분합
세그인줄 알았는데 아닌가보네
H번 너 어떻게 풀었는데?
가장작은 n개 소수뽑아주고 그리디하게 세제곱해서 다른 소수보다 작은 경우 세제곱으로 대체해줌
p^(2^k - 1) 을 p^(2^(k+1) - 1) 로 대체하려면 p^(2^k) 랑 다른 소수랑 비교해야 되는 거 아니냐
바로 그거였노 세제곱을 왜했지