uva 10106

#include <string>#include <iostream>#include <cstring>using namespace std;const int maxn = 10000000;string lft, rht;int lftlen, rhtlen;int a[maxn];int b[maxn];int c[maxn];int up;int tot;int i;int k;int t;int main(){while(cin>>lft>>rht){if(lft[0] == '0' || rht[0] == '0'){cout << "0" << endl;continue;}up = 0;memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));memset(c, 0, sizeof(c));lftlen = lft.size();rhtlen = rht.size();for(i = lftlen - 1, k = 0; i >= 0; i--, k++)a[k] = lft[i] - '0';for(i = rhtlen - 1, k = 0; i >= 0; i--, k++)b[k] = rht[i] - '0';for(i = 0; i < rhtlen; i++){up = 0;for(k = 0; k < lftlen; k++){tot  = a[k]*b[i] + c[k + i] + up;c[k + i] = tot%10; up   = tot/10;}if(up){c[k + i] += up;}}for(i = maxn - 1; i >=0; i--){if(c[i] != 0)break;}for(; i >=0; i--){cout << c[i];}cout << endl;}return 0;}