chiller123   2년 전

N을 이어 붙일 때의 수를 일반화 하면 (10^([logN]) 꼴의 수들의 합)와 N을 곱한 수가 되는것 같습니다.

따라서 위에서 구한 식에 K를 나누면 정수가 되어야 한다고 생각을 했는데요.

처음에 구했던 식을 정리 하게 되면... N * (1001...1001) 같은 1과 0의 반복된 패턴으로 이루어진 식으로 나오게 되는데, (1001은 예시입니다. 수에 따라서 달라질 수 있습니다.)

여기서 K로 나누어 떨어질 수 있느냐가 관건이라고 생각을 했지만 이 이후에는 잘 떠오르지 않네요.

============================================================================

접근 자체를 잘못 했거나, 혹은 계산을 잘못한 부분이 있는건가요?

해결하신 분들의 답변을 기다립니다.

kesakiyo   2년 전

가슴에 손을 얹고 생각을 해보면 떠오를듯 싶네요.

(발암을 떠넘겨준 1人)

pichulia   2년 전

https://www.google.co.kr/search?q=modulo+%EC%97%B0...


가슴에 손을 얹어도 떠오르지 않는건 안떠오릅니다ㅋㅋㅋ

대신 구글 검색창을 켜고 키보드에 손을 얹으세요....


이 정보가 도움이 되었으면 좋겠군요......

chiller123   2년 전

좀만 더 생각하면 되는거였는데 ㅠㅠ

힌트를 주신 pichulia님께 감사드립니다.

pl0892029   2년 전

;ㅂ; 다른 분들이 상세히 적어주셨구나..

비둘기집의 원리에 의해 그냥 잘 곱하고 나머지연산하고를 반복하면 O(K)에 구해지는거 같습니다.

댓글을 작성하려면 로그인해야 합니다.