adfsfsf   1년 전

그가 벽돌을 제거하기 위해 드는 비용의 기댓값을 출력한다.
=> 그가 벽돌을 제거하기 위해 드는 비용의 기댓값에 대한 mod 1,000,000,007을 출력한다.

문제 조건에는 기약 분수 형태로 나오는 경우에 대해서만 모듈러 조건이 있기 때문에 예제 4가 잘못된 것이라고 생각했었습니다.
하지만, 제출해보니 기약 분수가 아니어도 mod를 적용해야 되었습니다.
그렇기에 해당 사항을 조건에 추가해주기 바랍니다.

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

여기부터는 solved.ac의 의견들을 보고 알게 된 점을 적습니다.

애초에 기댓값은 항상 정수였네요.
그런데 기약분수라는 표현을 써서 풀이에 방해가 되었습니다.
그냥 기약분수 얘기는 없애고 기댓값의 mod 1,000,000,007을 출력하라고 해야 맞다고 생각합니다.

adfsfsf   1년 전

한 가지 추가합니다.

일단 그는 창문을 설치하는 것은 다음에 생각하도록 하고, 우선 창문을 만들 위치를 정해 그 위치에 있는 모든 벽돌을 제거하기로 했다.
=> 일단 그는 창문을 설치하는 것은 다음에 생각하도록 하고, 우선 창문을 만들 크기와 위치를 정해 그 위치에 있는 모든 벽돌을 제거하기로 했다.

바로 밑에 있는 수식 때문에 크기도 무작위로 정했음을 짐작할 수는 있지만, 적어주는 것이 좀 더 직관적이라고 생각했니다.

게다가, 위치라고만 하여서 크기에 대한 정보 없이 그 수식이 나올 수 있다는 것으로 오해할 수도 있습니다.

zenith82114   1년 전

기약분수를 이용해 서술한 것은 값이 항상 정수라는 사실을 숨기고 싶었던 출제자의 의도일 수도 있습니다.

adfsfsf   1년 전

그렇다고 해도, 오히려 정수인 경우를 적지 않아서 정수인 경우에는 모듈러를 안 써도 된다고 혼동할 수 있기에 추가해줘야 된다고 생각했습니다.

zenith82114   1년 전

그건 옳지 않습니다. 문제에 "답을 기약분수로 나타내었을 때 a/b가 된다면"이라고 적혀 있는데, 모든 정수 N은 분자로 자기 자신, 분모로 1을 취해 N/1로 나타낼 수 있고 이것이 유일한 기약분수 표현입니다. 1은 자기 자신의 모듈러 역원이므로 이후 부분들도 문제가 없습니다.

adfsfsf   1년 전

그렇네요. 정수도 일단은 분수라는 걸 잊었었습니다.

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