विवरण
मूल कोड निम्न कार्य करता है:
CG Convert "abcdefghijklmnopqrstuvwxyz" from base 256 to integer, yielding
156490583352162063278528710879425690470022892627113539022649722.
^3y21 Compute 3^(2 * 21).
% Calculate the modulus.
चूंकि 156490583352162063278528710879425690470022892627113539022649722 - 58,227,066 देता 156490583352162063278528710879425690470022892627113538964422656 , के बराबर होती है जो 2 26 × 3 × 7 × 7477 × 381,524,422,711 × 17007550201751761 × 2288745700077000184147 , वांछित उत्पादन की जगह द्वारा प्राप्त किया जा सकता है ^3y21
कुछ के साथ कि इस उत्पाद के एक भाजक के लिए मूल्यांकन करता है और से बड़ा है 58,227,066 ।
^
मूल कोड में पता चलता है कि हम इसका इस्तेमाल हो सकता है की एक शक्ति गणना करने के लिए 2 , 3 कि हम प्रपत्र की एक फिटिंग भाजक गणना कर सकते हैं 3 × 2 n ।
दोनों गुमराह कर रहे हैं। 3 के एक Levenshtein दूरी के साथ समाधान ( %CG^2 26
, %CG^y2 13
,%CG^4y13
) या 4 ( %CG.<3y13
) आसानी से पाए जाते हैं, लेकिन दूरी 2 पर समाधान एक अलग दृष्टिकोण की आवश्यकता है।
लोअरकेस वर्णमाला ( G
), 26 अक्षर होते तो अपनी शक्ति सेट (छोटे अक्षरों के सभी सख्ती से बढ़ रही दृश्यों का सेट) है 2 26 तत्वों। के साथ प्रतिस्थापित y2
करकेyG
, हम इस पावर सेट की गणना करते हैं।
हम द्वारा सेट की दूरी प्राप्त कर सकते हैं की जगह 3
के साथl
है, जो पत्तियों हमारे साथ ^lyG1
, यानी, 2 26 पहले घात।
कोड
%CG^lyG1
ध्यान दें कि यह केवल पर्याप्त उपलब्ध मेमोरी वाले कंप्यूटर पर काम करेगा (मोटे तौर पर 6.43 GiB के अनुसार time
), इसलिए यह ऑनलाइन दुभाषिया के साथ काम नहीं करेगा।
यहां बताया गया है कि आप कमांड लाइन से परिणाम कैसे सत्यापित कर सकते हैं:
$ \time -v pyth -c '%CG^lyG1'
58227066
Command being timed: "pyth/pyth.py -c %CG^lyG1"
User time (seconds): 30.73
System time (seconds): 2.12
Percent of CPU this job got: 100%
Elapsed (wall clock) time (h:mm:ss or m:ss): 0:32.85
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 6742564
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2269338
Voluntary context switches: 1
Involuntary context switches: 58
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0