목록코딩테스트총정리/수학 (1)
꺼내먹는지식 준
백준 1629 곱셈
시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 57825 15438 11352 25.950% 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 예제 입력 1 복사 10 11 12 예제 출력 1 복사 4 코드 설명: 정~말 간단해 보이지만, 생각보다 너무 잘 접근이 되지 않았던 문제이다. 두가지 아이디어가 필요하다. 예제 기준 1) 1번 아이디어 t = 10 n = 1..
코딩테스트총정리/수학
2022. 3. 18. 01:34