본문 바로가기 메뉴 바로가기

코딩을 기초부터 디테일하게 쉽게 배우자

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

코딩을 기초부터 디테일하게 쉽게 배우자

검색하기 폼
  • 분류 전체보기 (56)
    • C언어 (14)
    • 안드로이드 (11)
    • 알고리즘 (9)
    • 유니티 (9)
    • 언리얼 (3)
    • 기타개발 (5)
    • 젠킨스 (4)
      • 트러블 슈팅 (1)
  • 방명록

조합 0의 개수 (1)
백준 2004 - 조합 0의 개수(상세풀이)

문제는 링크로 대체합니다. https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net n과 m이 주어졌을 때 조합 nCm값의 끝에 0이 몇자리가 있는지 구하는 문제입니다. 직관적으로 봤을 때 n!과 m! n-m! 세가지를 직접구한후 0의 개수를 구하면 될 것 같지만 n,m의 범위가 20억이기 때문에 20억! 의 값은 상상도 할 수 없을만큼 큰 수이기 때문에 long long 자료형을 쓴다고 하더라도 저장할 수 없습니다. 때문에 20억!의 값을 구하지 않고도 0의 개수를 구할 수 있어야합니다. 그렇다면 0의 개수는 어떻게 구할 수 있을까요? 끝자리에 0이 5..

알고리즘 2020. 2. 13. 13:18
이전 1 다음
이전 다음
공지사항
  • 질문 답변 빠르게 받는 방법
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 젠킨스 에이전트 연결
  • Connecting Jenkins Agent
  • Unreal Header Tool
  • c언어강의
  • dfs
  • 유니티 직소퍼즐 구현
  • Jenkins
  • c언어 기초
  • 유니티
  • 깃 용량문제
  • 구글맵
  • Jenkins Build Periodically
  • C++
  • refusing to run with root privileges
  • 언리얼 빌드
  • Add Node
  • C언어기초
  • Connecting Jenkins
  • 깃 허브 오류 해결
  • 빌드 주기
  • 안드로이드 구글맵
  • 알고리즘기초
  • 젠킨스
  • 언리얼
  • 안드로이드
  • UHT
  • 알고리즘
  • 백준
  • 언리얼 사용자 정의 구조체
  • 언리얼 기초
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바