글 읽기 - 도대체 뭐가 틀렸을까요.. 27퍼에서 안올라갑니다.

wjddms206 7년 전 0

27퍼에서 틀렸습니다가 뜹니다.

(a+b)%p = (a%p + b%p)%p를 이용한게 아닌가요??

제가 잘못이용한 것인가요?

고수님들 제발 부탁드려요~ ㅠ_ㅠ

#include <iostream>
#include <algorithm>
using namespace std;

int dp[3][2];

int main()
{
	int n;
	cin >> n;

	dp[0][0] = 0;
	dp[0][1] = 1;
	dp[1][0] = 1;
	dp[1][1] = 1;
	if (n > 2)
	{
		for (int i = 2; i < n; i++)
		{
			dp[2][0] = (dp[0][0]% 15746 + dp[0][1]% 15746)% 15746;
			dp[2][1] = (dp[1][0]%15746 + dp[1][1]% 15746)% 15746;
			
			dp[0][0] = dp[1][0];
			dp[0][1] = dp[1][1];
			dp[1][0] = dp[2][0];
			dp[1][1] = dp[2][1];
		}
		cout << dp[1][0] + dp[1][1];
	}
	else cout << dp[n-1][0] + dp[n-1][1];
	return 0;
}

kesakiyo 7년 전 1

cout할때도 mod를 해줘야겠죠

wjddms206 7년 전 0

님 말대로 하니까 잘 됐습니다. 그런데 왜 해줘야 하나요?

(a+b)%p = (a%p + b%p)%p 라서

이미 두번째 항 부분 "(a%p + b%p)%p" 을 해줬기 때문에

저는 답에서 자동적으로 %p가 되어 나오는줄 알았습니다. 제가 잘못 이해한 것인가요?ㅠ_ㅠ 가르쳐 주십시오.ㅠㅠ

kesakiyo 7년 전 1

mod = 5

x = 7 % mod

y = 8 % mod

(x + y) % mod랑 (x + y)는 다릅니다.

wjddms206 7년 전 1

간단하게 식을 써서 해보니 이해가 잘되네요.

너무나 친절하게 대답해주셔서 감사합니다!! 많이 배워 갑니다~ㅎㅎ

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

문제

문제

출처

ICPC

도대체 뭐가 틀렸을까요.. 27퍼에서 안올라갑니다.

wjddms206 7년 전 0

kesakiyo 7년 전 1

wjddms206 7년 전 0

kesakiyo 7년 전 1

wjddms206 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말