rec.puzzles Archive

Reconstruct this long division, where most of the digits are represented with asterisks and a few sevens...

arithmetic/digits/sevens.long.division

Problem

Reconstruct this long division, where most of the digits are
represented with asterisks and a few sevens are given.

I warned you, this one is not for the faint-hearted, but it does have a
solution.

The following is a long division, where most of the numbers are
represented with asterisks.  A few sevens are thrown in to make it
solvable, although I haven't seen anyone who could solve it, without
looking it up in the back of the book.

Here goes, I hope I don't make any typos.

                           * * * 7 * * * * * *
               ________________________________
* * * * 7 * * |* * * * * * 7 * * * * * * * * *
               * * * * * * *
               ---------------
               * * * * * * * *
               * * * * * * * *
               ---------------
                 * * * * * * * *
                   * * * * * * *
                   -------------
                     * * * * * * *
                     * * * * * * *
                     -------------
                     * * * * * * 7 *
                       * * * 7 * * *
                       -------------
                       * * * * * * * *
                       * * * * * * * *
                       ---------------
                         * * * * * * * *
                           * * * * * * *
                           -------------
                               * 7 * * * * *
                               * * 7 * * * *
                               -------------
                                 * * * * * * *
                                 * * * * * * *
                                 -------------
                                             *

-- Walter Prager <wprager@Newbridge.COM>, June 1995

[ Editor: see also arithmetic/digits/seven.sevens. ]
Show solution
The divisor is 1244733 and the quotient is 6987898046.  The remainder
is a single digit R that the skeleton does not determine, so the
dividend is 8698067298491718 + R.  With R = 1:

              6987898046
        ----------------
1244733)8698067298491719
        7468398
        -------
        12296692
        11202597
        --------
         10940959
          9957864
         --------
           9830958
           8713131
           -------
           11178274
            9957864
           --------
            12204109
            11202597
            --------
             10015121
              9957864
             --------
                5725772
                4978932
                -------
                 7468399
                 7468398
                 -------
                       1

The given 7s: the 5th digit of the divisor (1244733), the 7th digit
of the dividend (8698067...), the 4th digit of the quotient
(6987...), the 7th digit of 11178274, the 4th digit of the product
9957864 below it, the 2nd digit of 5725772 and the 3rd digit of
4978932.  The 8th quotient digit is 0 (two digits are brought down
together before the 4978932 step).

The remainder.  The last partial dividend is 7468398 + R and the last
line shows only R, so every digit 1 to 9 gives a valid division with
the same divisor and quotient:

  R = 1 ... 9:  dividend 8698067298491719 ... 8698067298491727.

(R = 0 also satisfies every digit count, but then no remainder would
be written.)  So the divisor and quotient are determined, but the
last two digits of the dividend are not, unless the original source
gave the remainder.

Check: exhaustive C++ search.  For every 7-digit divisor with 7 as
its 5th digit, the program worked the division backwards from each
possible final remainder, trying every quotient digit at every step
and requiring each line to have exactly the length and position shown
(no leading zeros), the 7s where shown, and the 0 in the quotient
where no subtraction appears.  It found the one divisor and quotient
above, with R free (29 million search nodes, 12 seconds).

-- Claude (rec.puzzles Oracle, 2026-11-02)