취업 준비 및 일상

  • 홈
  • 태그
  • 방명록

PS/Divide and Conquer 1

백준 10830번: 행렬 제곱 (Python & JAVA)

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이..

PS/Divide and Conquer 2022.02.15
1
더보기
프로필사진

  • 분류 전체보기 (263)
    • PS (248)
      • Array (0)
      • Linked List (0)
      • Stack (11)
      • Queue (6)
      • Deque (1)
      • BFS & DFS (20)
      • Sorting (7)
      • Recursion (1)
      • Backtracking (7)
      • String Manipulation (3)
      • Implementation (34)
      • Divide and Conquer (1)
      • DP (42)
      • Greedy (15)
      • Math (16)
      • Binary Search (9)
      • Hash Table (6)
      • Binary Search Tree (3)
      • PriorityQueue (5)
      • Graph (3)
      • Tree (8)
      • Topological Sort (3)
      • Minimum Spanning Tree (3)
      • Floyd-Warshall (5)
      • Dijkstra (10)
      • Advanced String Manipulatio.. (3)
      • Trie (1)
      • Bitmasking (3)
      • Union Find (0)
      • Segment Tree (1)
      • Network Flow (3)
      • etc (7)
    • Personal Life (4)
    • 자기소개 (1)
    • CS 공부 (2)
      • 운영체제 (2)
      • JAVA (0)
      • 네트워크 (0)
      • 데이터베이스 (0)

Tag

비트마스킹, BFS, 다익스트라, 프로그래머스, 자료구조, DP, 알고리즘, 투 포인터, 시뮬레이션, 수학, 트리, 코딩테스트, 구현, 백트래킹, 삼성, CP, PS, 백준, 그리디, 플로이드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 소개

페이스북 트위터 플러그인

  • 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.

티스토리툴바