Debug.Log

  • 홈
  • 태그
  • 방명록

BOJ 1629 1

백준 1629번 - 곱셈

백준 1629번 - 곱셈https://www.acmicpc.net/problem/1629 문제자연수 A를 B번 곱한 수를 알고 싶다.단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다.A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 접근a를 b번 곱하는 방법으로 계산하면 시간 초과가 뜬다.​ 임을 이용하여 곱연산을 최소화 한다.ret 값을 1로 초기화 한 다음, b를 2로 나누었을 때 나머지가 1인 경우에만 ret값에다가 a를 곱해준다.a에는 a의 제곱을 대입한다. ret a b b%2 ------------..

아카이빙/BOJ 2017.09.01
이전
1
다음
더보기
프로필사진

Debug.Log

  • 분류 전체보기 (102)
    • 아카이빙 (101)
      • BOJ (30)
      • Unity3D (8)
      • C, C++ (11)
      • C# (32)
      • Clean Code (1)

Tag

node.js, Regex, 데이터마이닝, 안드로이드, 유니티, 정규표현식, BFS, unity3D, Python, dp, 인터페이스, 스타크래프트, Android, 알고리즘, 동적 프로그래밍, C, C#, C++, dynamic programming, sizeof,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • facebook
  • 디지털미디어랩

티스토리툴바