[일반] 이거 일반항 어케 구하나요

[익명(210.183)]

https://www.acmicpc.net/problem/24590

이거 풀고 있는데

점화식을 어케 만들어야 할지 모르겠네

[익명(210.183)]

https://www.acmicpc.net/problem/24590

[익명(211.197)]

혹시 cn 절댓값이 1이하인가요?

[익명(211.197)]

그럼 cos합공식으로 가능 세타n에 대해 등차수열

[익명(210.183)]

감사용 근데 부동소수점 문제 없이 정확한 유리수값을 구하고 싶어서요...

[익명(211.197)]

그런 스킬은 저도 잘모르겠네요,, 저도 플딱이라

[개발뉴비(coderhs)]

잘 모르지만 x좌표랑 y좌표를 같이 구하는게 좋을거 같음. 둘이 제곱해서 더하면 1이네. 행렬 쓰면 될 거 같기도 하고

[익명(121.172)]

문제에서 주어진 연산이 각도 회전으로 표현되기 때문에 좌표 변환 행렬 구하고 10억 7 기준으로 모듈로 하는 거임 10억 7 모듈로 기준으로 제곱근을 못 구하진 않는데 부호 어떤 거 쓸지 못 정할 거 같은데

[익명(121.172)]

http://boj.kr/de4c862254d5436ab8eabe83dfb6d80f

[익명(210.183)]

아 좌표변환행렬... ㄳㄳ