이상한 곱셈

Problem Solving/BaekJoon

[BOJ/백준] 1225 - 이상한 곱셈

1225번: 이상한 곱셈 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. www.acmicpc.net 숫자 10000자리 → string + 90,000 * 90,000 = 8,100,000,000 > 21억 → long long 제목 이상한 곱셈 조건 시간 제한 : 2 초 메모리 제한 : 256 MB 문제 A×B를 계산하다 지겨워진 형택이는 A×B를 새로운 방법으로 정의하려고 한다. A에서 한 자리를 뽑고 × B에서 임의로 한 자리를 뽑아 곱한다. 의 가능한 모든 조합 (A가 n자리, B가 m자리 수라면 총 가능한 조합은 n×m개)을 더한 수로 정의하려고 한다. 예를..

JunHoChoi
'이상한 곱셈' 태그의 글 목록