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

1225번: 이상한 곱셈

---

숫자 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개)을 더한 수로 정의하려고 한다.

예를 들어 121×34는

1×3 + 1×4 + 2×3 + 2×4 + 1×3 + 1×4 = 28

이 된다. 이러한 형택이의 곱셈 결과를 구하는 프로그램을 작성하시오.

---

• 입력

첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다.

---

• 출력

첫째 줄에 형택이의 곱셈 결과를 출력한다.

---

예제 입력1	예제 출력1
123 45	54

---

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
#define endl '\n'
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    string a;
    string b;
    long long sumA = 0, sumB = 0;
    cin >> a >> b;
    for(int n = 0 ; n < a.size() ; n++) sumA += a[n] - '0';
    for(int n = 0 ; n < b.size() ; n++) sumB += b[n] - '0';
    cout << sumA * sumB << endl;
    return 0;
}