10000000^(log_3(2)) >= 10000 이용해서 3진수로 변환한뒤 2진수처럼 생각하는게 정해같은데
N개의 서로다른 수를 써서 M을 만드는걸 도저히 못하겠음
뭐임?????????????????????????????????????????????????????
아니 뭐임?????????????????????????????
bit단위로 이것저것 해볼수는 있는데 그러면 최종 결과물이 중복될 수 있어서 안됨
무언가 트라이 탐색하는것처럼 해보려고 하니까 숫자 더럽게 안맞고 잘 안됨
진짜뭐임????????????????
아 일의자리 bit 전부 0으로 만들어준뒤에 그냥 부족한부분들 1씩 추가해주면 되는구나 어짜피 만든 숫자가 N개니까 와 시발 이걸 왜 생각 못했지 ㅁㄴㅇㅎㄻㄴㅇㅎㅁㄴㅇㅎㅁㄴㅇㅎㅁㄴㅇㅎㅁㄴㅇㅎ
아니 다한 건데 그냥 M 합 제한은 빼도 의미없을 수준인데 그냥 극단적인 위치에 숫자 하나 놔두고 걔로 모듈러 n-1 조정하면 됨
그 방법도 생각했는데 불편했음. 그러니까 뭔가 proof by ac하는 느낌이고 괜히 페널티 먹기도 싫어서 깔끔한 풀이를 찾고 싶었다고 해야하나? 결국 전부 다 생각해냈는데 합 만드는 방법을 근 1시간동안 생각 못해서 90분동안 의자에 앉아있기만 한게되버렸지만 하
뭔가 진짜 이렇게 거의 다풀어놓고 이상한곳에서 막혀서 못풀때 너무 속상하다
proof by ac랄게 있나 그래도 된다는 건 자명 아니에요?
긍까 극단적인 위치에 값 두고 걔로 나머지 조정하는거 그냥 막무가내 같다고 느꼈고 혹~~~시나 안될수도 있다고 생각했음. 지금 와서 생각해보니 값을 3^14까지밖에 안쓰니까 2x3^14 ~ 1e7 사이에서 대충 조정하면 되는데 왜 안했을까 그냥 내 고집때문에 쉬운길 버리고 굳이 어려운길 가다가 망한듯
걍 내가 진짜 바보짓했다 하 왜 굳이굳이 이상한 방법을 고집한걸까