등반

  • 홈
  • 태그
  • 방명록

10830 1

백준 BOJ 10830 행렬제곱

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 해설 단순히 행렬 제곱을 구하는 문제다. B가 크므로 행렬의 제곱을 분할 정복하도록 한다. 주의할 점은 아래 두 가지다. 1. B가 매우 큰 수 이므로 long long으로 받아야 한다는 것 2. 각 원소를 1,000으로 나눈 나머지를 출력하는 것 #include #define fio cin.tie(0)->sync_with_stdio(0); using namespace std; #include #inclu..

알고리즘/백준 2022.01.18
1
더보기
프로필사진

  • 분류 전체보기 (54)
    • 알고리즘 (50)
      • 백준 (49)
      • 메모 (0)
    • Computer Science (0)
      • Network (0)
    • 개발 (3)
      • Javascript (3)
    • ETC (1)
    • 주절주절 (0)
    • 책 (0)
      • 콤퓨타 (0)
      • Else (0)

Tag

map, 덱, 셋, 12849, 이분탐색, 문자열, 맵, BOJ, 9711, 재귀 #recursion, 매핑, 스택, 스택 stack, 임계경로, deque, 본대 산책, 백준, Set, 12850, Stack,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바