首先,我的ac方法是错的,因为题目的判断方法就是错的,应该用spj。
其次,题目有部分没有显示,比如(这个和必须小于10^17)。原题[豆丁网]试题三
然后我参考了最小平方和oeis,当n<=m<=12部分有解。
m | n最大值 |
---|---|
12 | 2 |
8<=m<=11 | 4 |
7 | 6 |
2<=m<=6 | m |
若a^2+b^2=c^2且c^2+d^2=e^2且a<b<c<d<e。
则
(ac)^2 (bc)^2
(ad)^2 (bd)^2
是一组解。
故
m= 2, n= 2
225 400
1296 2304
m= 3, n= 2
225 400 3600
1296 2304 20736
m= 3, n= 3
225 400 3600
1296 2304 20736
63504 112896 1016064
m= 4, n= 2
225 400 3600 176400
1296 2304 20736 1016064
m= 4, n= 3
225 400 3600 176400
1296 2304 20736 1016064
63504 112896 1016064 49787136
m= 4, n= 4
225 400 3600 176400
1296 2304 20736 1016064
63504 112896 1016064 49787136
156816 278784 2509056 122943744
m= 5, n= 2
225 400 3600 176400 435600
1296 2304 20736 1016064 2509056
m= 5, n= 3
225 400 3600 176400 435600
1296 2304 20736 1016064 2509056
63504 112896 1016064 49787136 122943744
m= 5, n= 4
225 400 3600 176400 435600
1296 2304 20736 1016064 2509056
63504 112896 1016064 49787136 122943744
156816 278784 2509056 122943744 303595776
m= 5, n= 5
225 400 3600 176400 435600
1296 2304 20736 1016064 2509056
63504 112896 1016064 49787136 122943744
156816 278784 2509056 122943744 303595776
1366928784 2430095616 21870860544 1071672166656 2646374125824
m= 6, n= 2
225 400 3600 176400 435600 3797024400
1296 2304 20736 1016064 2509056 21870860544
m= 6, n= 3
225 400 3600 176400 435600 3797024400
1296 2304 20736 1016064 2509056 21870860544
63504 112896 1016064 49787136 122943744 1071672166656
m= 6, n= 4
225 400 3600 176400 435600 3797024400
1296 2304 20736 1016064 2509056 21870860544
63504 112896 1016064 49787136 122943744 1071672166656
156816 278784 2509056 122943744 303595776 2646374125824
m= 6, n= 5
225 400 3600 176400 435600 3797024400
1296 2304 20736 1016064 2509056 21870860544
63504 112896 1016064 49787136 122943744 1071672166656
156816 278784 2509056 122943744 303595776 2646374125824
1366928784 2430095616 21870860544 1071672166656 2646374125824 23067830870712576
m= 6, n= 6
225 400 3600 176400 435600 3797024400
1296 2304 20736 1016064 2509056 21870860544
63504 112896 1016064 49787136 122943744 1071672166656
156816 278784 2509056 122943744 303595776 2646374125824
1366928784 2430095616 21870860544 1071672166656 2646374125824 23067830870712576
2292494400 4075545600 36679910400 1797315609600 4438269158400 38687365216281600
m= 7, n= 2
225 400 3600 176400 435600 3797024400 6368040000
1296 2304 20736 1016064 2509056 21870860544 36679910400
m= 7, n= 3
225 400 3600 176400 435600 3797024400 6368040000
1296 2304 20736 1016064 2509056 21870860544 36679910400
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600
m= 7, n= 4
225 400 3600 176400 435600 3797024400 6368040000
1296 2304 20736 1016064 2509056 21870860544 36679910400
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400
m= 7, n= 5
225 400 3600 176400 435600 3797024400 6368040000
1296 2304 20736 1016064 2509056 21870860544 36679910400
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400
1366928784 2430095616 21870860544 1071672166656 2646374125824 23067830870712576 38687365216281600
m= 7, n= 6
225 400 3600 176400 435600 3797024400 6368040000
1296 2304 20736 1016064 2509056 21870860544 36679910400
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400
1366928784 2430095616 21870860544 1071672166656 2646374125824 23067830870712576 38687365216281600
30338064 53934336 485409024 23785042176 58734491904 511974974474496 858640022553600
m= 8, n= 2
225 400 3600 176400 435600 3797024400 6368040000 17265960000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600
m= 8, n= 3
225 400 3600 176400 435600 3797024400 6368040000 17265960000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400
m= 8, n= 4
225 400 3600 176400 435600 3797024400 6368040000 17265960000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400 12033683481600
m= 9, n= 2
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000
m= 9, n= 3
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400 5258766240000
m= 9, n= 4
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400 5258766240000
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400 12033683481600 12985932960000
m=10, n= 2
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000 111088890000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000 639872006400
m=10, n= 3
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000 111088890000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000 639872006400
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400 5258766240000 31353728313600
m=10, n= 4
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000 111088890000
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000 639872006400
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400 5258766240000 31353728313600
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400 12033683481600 12985932960000 77424512774400
m=11, n= 2
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000 111088890000 331706883600
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000 639872006400 1910631649536
m=11, n= 3
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000 111088890000 331706883600
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000 639872006400 1910631649536
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400 5258766240000 31353728313600 93620950827264
m=11, n= 4
225 400 3600 176400 435600 3797024400 6368040000 17265960000 18632250000 111088890000 331706883600
1296 2304 20736 1016064 2509056 21870860544 36679910400 99451929600 107321760000 639872006400 1910631649536
63504 112896 1016064 49787136 122943744 1071672166656 1797315609600 4873144550400 5258766240000 31353728313600 93620950827264
156816 278784 2509056 122943744 303595776 2646374125824 4438269158400 12033683481600 12985932960000 77424512774400 231186429593856
m=12, n= 2
225 400 3600 176400 435600 3797024400 84272400 278530617600 1626696176400 975946410000 2682380188890000 4743917151210000
1296 2304 20736 1016064 2509056 21870860544 485409024 1604336357376 9369769976064 5621451321600 15450509888006400 27324962790969600
我猜测其他情况无解,但不知道如何证明或者证否。