Guest User

Untitled

a guest
Jan 4th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <cstdio>
  2. using namespace std;
  3.  
  4. #define DIG 2000
  5. #define LIM 2000
  6. #define DEC 100000
  7. #define DPOW 5
  8.  
  9. int edig[DIG], rdig[DIG];
  10.  
  11. int main() {
  12.     int m;
  13.     edig[0] = 2;
  14.     rdig[0] = 1;
  15.     for (int i = 2; i < LIM; i++) {
  16.         m = 0;
  17.         for (int j = 0; j < DIG; j++) {
  18.             m = m * DEC + rdig[j];
  19.             if (m < i) {
  20.                 rdig[j] = 0;
  21.                 continue;
  22.             }
  23.             rdig[j] = m / i;
  24.             m = m % i;
  25.         }
  26.         m = rdig[DIG-1];
  27.         for (int j = DIG - 1; j >= 0; j--) {
  28.             m += rdig[j] + edig[j];
  29.             edig[j] = m % DEC;
  30.             m /= DEC;
  31.         }
  32.     }
  33.     printf("%d.", edig[0]);
  34.     for (int j = 1; j < DIG; j++)
  35.         printf("%05d", edig[j]);
  36.     return 0;
  37. }
Add Comment
Please, Sign In to add comment