백준 #1629 - 곱셈 처음에 행렬제곱이랑 똑같다고 생각해서 matrix multiply → scalar multiply로 바꿨는데 바로 return할 수 있는 조건들을 따지다 보니 굳이 matrix 경우처럼 식이 길어질 필요가 없었음. 곱하고자 하는 수가 홀수이면 A가 한번 더 곱해진다는 것을 주의해서 풀어야했음. Programming/Algorithm 2019.11.26
백준 #10830 - 행렬 제곱 - 파이썬으로 하면 시간초과나서 못풀음 - pypy3도 시간초과남 - 1000%1000 = 0 나와야하는거 생각해야함 - ^을 *로 표현할 수 있다는 것을 생각해야 분할로 풀기 가능 - define 쓰기 귀찮아서 scanf_s썼더니 계속 컴파일 에러 Programming/Algorithm 2019.11.26