9# 海里游
T=10^100+1的最小n是
2583496112724752500580158969425549088007844580826869433740066152289289764829816356800
验证方法用PowerMod
本帖最后由 海里游 于 2011-12-5 22:10 编辑
哇！好厉害呀！
看来要想快速输出大数，还真得用因子分解。
输出的这些，只用8楼的代码？
还是另外再加因子分解代码？
上面标明的“复制代码”是不是就可以复制的这个程序的代码？
我重来还没有使用过这样的操作，我还得尝试一下。
小数据参考： 1 * 1 + 1 =2^1
3 * 1 + 1 =2^2
5 * 3 + 1 =2^4
7 * 1 + 1 =2^3
9 * 7 + 1 =2^6
15 * 1 + 1 =2^4
17 * 15 + 1 =2^8
21 * 3 + 1 =2^6
31 * 1 + 1 =2^5
33 * 31 + 1 =2^10
51 * 5 + 1 =2^8
63 * 1 + 1 =2^6
65 * 63 + 1 =2^12
73 * 7 + 1 =2^9
85 * 3 + 1 =2^8
89 * 23 + 1 =2^11
91 * 45 + 1 =2^12
93 * 11 + 1 =2^10
105 * 39 + 1 =2^12
117 * 35 + 1 =2^12
127 * 1 + 1 =2^7
129 * 127 + 1 =2^14
195 * 21 + 1 =2^12
217 * 151 + 1 =2^15
255 * 1 + 1 =2^8
257 * 255 + 1 =2^16
273 * 15 + 1 =2^12
315 * 13 + 1 =2^12
341 * 3 + 1 =2^10
381 * 43 + 1 =2^14
455 * 9 + 1 =2^12
511 * 1 + 1 =2^9
513 * 511 + 1 =2^18
585 * 7 + 1 =2^12
657 * 399 + 1 =2^18
771 * 85 + 1 =2^16
819 * 5 + 1 =2^12
1023 * 1 + 1 =2^10
1025 * 1023 + 1 =2^20
1057 * 31 + 1 =2^15
1197 * 219 + 1 =2^18
1271 * 825 + 1 =2^20
1285 * 51 + 1 =2^16
1353 * 775 + 1 =2^20
1365 * 3 + 1 =2^12
1387 * 189 + 1 =2^18
1533 * 171 + 1 =2^18
1705 * 615 + 1 =2^20
1971 * 133 + 1 =2^18
2047 * 1 + 1 =2^11
2049 * 2047 + 1 =2^22
2255 * 465 + 1 =2^20
2325 * 451 + 1 =2^20
2359 * 889 + 1 =2^21
3075 * 341 + 1 =2^20
3591 * 73 + 1 =2^18
3813 * 275 + 1 =2^20
3855 * 17 + 1 =2^16
4095 * 1 + 1 =2^12
4097 * 4095 + 1 =2^24
4161 * 63 + 1 =2^18
4369 * 15 + 1 =2^16
4599 * 57 + 1 =2^18
4641 * 3615 + 1 =2^24
4681 * 7 + 1 =2^15
5061 * 3315 + 1 =2^24
5115 * 205 + 1 =2^20
5355 * 3133 + 1 =2^24
5461 * 3 + 1 =2^14
6141 * 683 + 1 =2^22
6223 * 337 + 1 =2^21
6355 * 165 + 1 =2^20
6765 * 155 + 1 =2^20
7735 * 2169 + 1 =2^24
8191 * 1 + 1 =2^13
8193 * 8191 + 1 =2^26
8435 * 1989 + 1 =2^24
8525 * 123 + 1 =2^20
9399 * 1785 + 1 =2^24
9709 * 27 + 1 =2^18
9945 * 1687 + 1 =2^24
10845 * 1547 + 1 =2^24
11275 * 93 + 1 =2^20
12291 * 1365 + 1 =2^24
12483 * 21 + 1 =2^18
13107 * 5 + 1 =2^16
13797 * 19 + 1 =2^18
13923 * 1205 + 1 =2^24
13981 * 75 + 1 =2^20
15183 * 1105 + 1 =2^24
15665 * 1071 + 1 =2^24
15709 * 267 + 1 =2^22
16383 * 1 + 1 =2^14
16385 * 16383 + 1 =2^28
16513 * 127 + 1 =2^21
18415 * 14577 + 1 =2^28
18631 * 1801 + 1 =2^25
18705 * 14351 + 1 =2^28
19065 * 55 + 1 =2^20
20485 * 819 + 1 =2^24
21845 * 3 + 1 =2^16
21931 * 765 + 1 =2^24
23205 * 723 + 1 =2^24
24295 * 11049 + 1 =2^28
24573 * 2731 + 1 =2^26
25305 * 663 + 1 =2^24
25575 * 41 + 1 =2^20
27305 * 9831 + 1 =2^28
28197 * 595 + 1 =2^24
28679 * 585 + 1 =2^24
29127 * 9 + 1 =2^18
31775 * 33 + 1 =2^20
32767 * 1 + 1 =2^15
33825 * 31 + 1 =2^20
36873 * 455 + 1 =2^24
37449 * 7 + 1 =2^18
41943 * 25 + 1 =2^20
42799 * 49 + 1 =2^21
43053 * 6235 + 1 =2^28
46995 * 357 + 1 =2^24
47127 * 89 + 1 =2^22
49155 * 5461 + 1 =2^28
53261 * 315 + 1 =2^24
55245 * 4859 + 1 =2^28
55831 * 601 + 1 =2^25
60787 * 69 + 1 =2^22
61455 * 273 + 1 =2^24
65535 * 1 + 1 =2^16
65537 * 65535 + 1 =2^32
65793 * 255 + 1 =2^24
69615 * 241 + 1 =2^24
69905 * 15 + 1 =2^20
71755 * 3741 + 1 =2^28
72885 * 3683 + 1 =2^28
75915 * 221 + 1 =2^24
81915 * 3277 + 1 =2^28
86037 * 195 + 1 =2^24
87381 * 3 + 1 =2^18
95325 * 11 + 1 =2^20
109655 * 153 + 1 =2^24
131071 * 1 + 1 =2^17
131073 *131071 + 1 =2^34
140911 * 1905 + 1 =2^28
140985 * 119 + 1 =2^24
143395 * 117 + 1 =2^24
158369 * 1695 + 1 =2^28
159783 * 105 + 1 =2^24
178481 * 47 + 1 =2^23
182361 * 23 + 1 =2^22
184365 * 91 + 1 =2^24
196611 * 21845 + 1 =2^32
197379 * 85 + 1 =2^24
209715 * 5 + 1 =2^20
215265 * 1247 + 1 =2^28
256999 * 2089 + 1 =2^29
258111 * 65 + 1 =2^24
262143 * 1 + 1 =2^18
262145 *262143 + 1 =2^36
262657 * 511 + 1 =2^27
266305 * 63 + 1 =2^24
267813 *256595 + 1 =2^36
270465 *254079 + 1 =2^36
278495 *246753 + 1 =2^36
279527 *122921 + 1 =2^35
279585 *245791 + 1 =2^36
283605 *242307 + 1 =2^36
294409 *233415 + 1 =2^36
298935 *229881 + 1 =2^36
299593 * 7 + 1 =2^21
310323 *221445 + 1 =2^36
316017 *217455 + 1 =2^36
319865 *214839 + 1 =2^36
327685 * 13107 + 1 =2^32
328965 * 51 + 1 =2^24
349525 * 3 + 1 =2^20
358065 *191919 + 1 =2^36
359233 *191295 + 1 =2^36
364635 *188461 + 1 =2^36
367003 *187245 + 1 =2^36
372827 * 45 + 1 =2^24
378651 *181485 + 1 =2^36
383135 *179361 + 1 =2^36
391419 *175565 + 1 =2^36
393213 * 43691 + 1 =2^34
403845 *170163 + 1 =2^36
411255 *167097 + 1 =2^36
416179 * 645 + 1 =2^28
422733 * 635 + 1 =2^28
423465 *162279 + 1 =2^36
430185 * 39 + 1 =2^24
436905 *157287 + 1 =2^36
446355 *153957 + 1 =2^36
453549 *151515 + 1 =2^36
454545 *151183 + 1 =2^36
461871 *148785 + 1 =2^36
471861 *145635 + 1 =2^36
475107 * 565 + 1 =2^28
479349 * 35 + 1 =2^24
输出方式各有千秋，看来都不是等闲之辈，能人多呀。
就我的这个问题上看，wayne 的大数还是更有魅力一些。
13# G-Spider
C++排版的吧
不知wayne 用的是什么语言
很想知道wayne 用的是什么语言。
17# 海里游
Mathematica
噢，看来这个软件的功能还真挺强大的。
不，软件功能强大那还要看谁用，像wayne 老师这样版主级的，
软件的功能才能显得更厉害。
可惜我不会，但看见 wayne 老师运行的结果又眼馋。
冒昧的问一句：wayne 老师是搞Mathematica 软件开发的，还是业余爱好？