Guest User

Untitled

a guest
Jun 20th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.53 KB | None | 0 0
  1. //mnozenje velikih brojeva
  2. #include <stdio.h>
  3. #define max 1000
  4.  
  5.  
  6. int main () {
  7.  
  8.     int A[max], B[max], i, j, R[2*max]={0};
  9.    
  10.     scanf ("%d", &j);
  11.     for (i=0; i<j; i++) {
  12.         scanf ("%d %d", &A[i], &B[i]);
  13.         //getchar();
  14.     }
  15.    
  16.     for (i=0; i< max; i++) {
  17.         for (j=0; j< max; j++)
  18.             R[i + j] += A[i] * B[j];
  19.            
  20.     }
  21.    
  22.     for (i=1; i< 2*max; i++) {
  23.         R[i] += R[i-1]/1000;
  24.         R[i-1]%=1000;
  25.         //printf ("%d ", R[i-1]);
  26.     }
  27.    
  28.     return 0;
  29.    
  30. }
Add Comment
Please, Sign In to add comment