[일반] numpy 없이 stdlib로 행렬식을 어케 구하나요

[익명(210.183)]

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

이거 풀고 있는데 아이겐벡터를 알아야 할 것 같음... 아닌가 하 어렵다

[EN_SA(encludingsalt)]

거듭제곱인데 왜 행렬식이 필요하죠?

[익명(210.183)]

제곱을 최대 10^12번 돌리고 1000으로 나눠야 하는데 그냥은 못하지 않나여

[EN_SA(encludingsalt)]

다 방법이 있읍니다 저게 행렬이 아닌 그냥 자연수라면 어떻게 구할지 생각해봅시다

[익명(210.183)]

[익명(210.183)]

근데 그나저나 numpy 없이 stdlib로 행렬식을 어케 구하나요

[EN_SA(encludingsalt)]

여인자 전개를 통해 재귀적으로 구할 수 있읍니다

[익명(210.183)]

[익명(121.172)]

가우스 소거법? 정 궁금하면 공학 수학 책이라든가 찾아보면 있지 않을까요

[익명(121.172)]

아무 성질도 안 붙어있는 행렬의 거듭제곱을 간단히 하는 건 힘들고 그냥 제곱을 여러번 하는 수밖에는 없을 거 같음 아무 성질도 안 붙어있으면 고유 벡터가 기저를 이룬다는 법도 없고