sicily 1381

#include <iostream> #include <cstring> using namespace std; char aTmp[1000]; char bTmp[6]; int a[1000]; int b[6]; int ans[1000]; void cal(int alen, int blen) { int tmp = 0; for(int i = 0; i < blen; i++) { tmp = 0; for(int j = 0; j < alen; j++) { int p = b[i] * a[j] + tmp + ans[j + i]; tmp = p / 10; ans[j + i] = p % 10; } ans[i + alen] = tmp; } } int main() { int T; cin >> T; while(T--) { memset(ans, 0, sizeof(ans)); memset(a, 0, sizeof(a)); memset(aTmp, 0, sizeof(aTmp)); memset(a, 0, sizeof(a)); memset(bTmp, 0, sizeof(bTmp)); cin >> aTmp >> bTmp; int alen = strlen(aTmp); int blen = strlen(bTmp); for(int i = 0; i < alen; i++) { a[i] = aTmp[alen - i - 1] - '0'; } for(int i = 0; i < blen; i++) { b[i] = bTmp[blen - i - 1] - '0'; } cal(alen, blen); int i; for(i = 999; i >= 0; i--) if(ans[i] != 0) break; if(i < 0) { cout << 0 << endl; continue; } for(; i >= 0; i--) cout << ans[i]; cout << endl; } return 0; }