https://charlesreid1.com/w/index.php?action=history&feed=atom&title=Project_Euler%2F170Project Euler/170 - Revision history2026-06-25T05:34:44ZRevision history for this page on the wikiMediaWiki 1.39.12https://charlesreid1.com/w/index.php?title=Project_Euler/170&diff=30862&oldid=prevAdmin: Add problem description for Project Euler 170 (via create-page on MediaWiki MCP Server)2026-06-24T22:09:32Z<p>Add problem description for Project Euler 170 (via create-page on MediaWiki MCP Server)</p>
<p><b>New page</b></p><div>==Problem Statement==<br />
<br />
Link: https://projecteuler.net/problem=170<br />
<br />
Take the number 6 and multiply it by each of 1273 and 9854:<br />
<br />
: 6 × 1273 = 7638<br />
: 6 × 9854 = 59124<br />
<br />
By concatenating these products we get the 1 to 9 pandigital 763859124. We will call 763859124 the "concatenated product of 6 and (1273,9854)". Notice too, that the concatenation of the input numbers, 612739854, is also 1 to 9 pandigital.<br />
<br />
The same can be done for 0 to 9 pandigital numbers.<br />
<br />
What is the largest 0 to 9 pandigital 10-digit concatenated product of an integer with two or more other integers, such that the concatenation of the input numbers is also a 0 to 9 pandigital 10-digit number?<br />
<br />
Solution: https://git.charlesreid1.com/cs/euler/src/master/scratch/Round7_170-180/Problem170.py<br />
<br />
==Explanation==<br />
<br />
This problem asks for the largest 0-to-9 pandigital number that can be expressed as a concatenated product: an integer multiplier ''a'' applied to two (or more) other integers ''b, c, …'' such that concatenating ''a × b'' and ''a × c'' yields a 0-to-9 pandigital, ''and'' concatenating the inputs ''a, b, c, …'' also yields a 0-to-9 pandigital.<br />
<br />
===Approach===<br />
<br />
A brute-force search over all 0-to-9 pandigital numbers (10! = 3,628,800 permutations) is feasible. For each pandigital, split it into two parts (left and right). For each common divisor of the two parts, check whether the concatenation of the divisor and the two quotients forms a 10-digit pandigital.<br />
<br />
Key observations:<br />
* The concatenated product only needs to be split into two parts (left = factor × one, right = factor × two).<br />
* The factor must divide both parts: 1 < factor ≤ gcd(left, right).<br />
* All valid factors are multiples of 3.<br />
<br />
The search proceeds from the largest pandigital (9876543210) downward using <code>std::prev_permutation</code>, stopping at the first valid result.<br />
<br />
==Flags==<br />
<br />
{{ProjectEulerFlag}}<br />
[[Category:January 2018]]</div>Admin