2780번 - 비밀번호
Door[i][k]는 k에서 시작해서 i의 길이를 갖는 비밀번호의 경우의 수로 두었습니다.
unsigned long long 을 통해 long long으로 선언시 나타나는 오버플로우도 잡아주었는데
무엇이 문제인지 모르겠습니다. 도와주세요 ㅜ.ㅜ
예제는 전부 잘 나옵니다 ㅜ.ㅜ
longlong으로해도 n이 700~800넘어가면 표현할 수 있는 숫자를 넘어서더군요.
사실 중간의 값도 일일이 1234567의 나머지를 구한다고 해도 답에는 차이가 없으므로
Door[i][1] = (Door[i-1][2] + Door[i-1][4])%1234567 과 같이 중간 계산식에서 1234567보다 작은 숫자로 바꾸면 배열을 int형으로 선언하여도 정답을 얻을 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
thkighie1224 8년 전
Door[i][k]는 k에서 시작해서 i의 길이를 갖는 비밀번호의 경우의 수로 두었습니다.
unsigned long long 을 통해 long long으로 선언시 나타나는 오버플로우도 잡아주었는데
무엇이 문제인지 모르겠습니다. 도와주세요 ㅜ.ㅜ
예제는 전부 잘 나옵니다 ㅜ.ㅜ