### Random Post

### Recent Posts

- Tantalizer 450: Marriage problems
- Enigma 1057: Recycled change
- Enigma 452: Figure out these letters
- Puzzle 46: I lose my specs
- Enigma 1058: A row of colours
- Enigma 451: Double halved
- Tantalizer 451: Death rates
- Enigma 1059: Century break
- Enigma 450: A pentagonal problem
- Puzzle 48: Verse on the island

### Recent Comments

Jim Randell on Tantalizer 450: Marriage … | |

Brian Gladman on Enigma 1057: Recycled cha… | |

Jim Randell on Enigma 1057: Recycled cha… | |

geoffrounce on Enigma 452: Figure out these… | |

Jim Randell on Enigma 452: Figure out these… |

### Archives

### Categories

- article (11)
- enigma (1,183)
- misc (2)
- project euler (2)
- puzzle (46)
- site news (46)
- tantalizer (50)
- teaser (3)

### Site Stats

- 184,975 hits

Advertisements

The following Python program runs in 38ms.

Solution:661580022 ÷ 29 = 22813104 remainder 6.The following program takes a different approach, based on the form of the answer of the division. It runs in 134ms, and is shorter (although about half of it is checking all the intermediate sums once the answer is found).

Using the

SubstitutedDivision()solver from theenigma.pylibrary solves the problem in 66ms.Jim, sorry to be a nuisance! I have just tackled Enigma 41 and couldn’t solve it. When I applied your published solution it indicated a misprint in the division. The last line three-digit line should be t t s, not t s s.

Thanks for pointing this out. A bit of an embarrassing mistake to make in a puzzle called “Division Bungle”. I’ve corrected the diagram now.