morefactestin

密码大家Shoup写的数论算法c语言实现

[
1
]
0
[
-1     
]
0
[
1234567890987654321
]
0
[
1
0
]
1
[
1
1
]
1
[
1
1234567890987654321
]
1
[
1234567890987654321
1
]
1
[
1
-1234567890987654321
]
1
[
-1234567890987654321
1
]
1
[
1234567890987654321
1234567890987654321
]
1
[
-1234567890987654321
-1234567890987654321
]
1
[
1234500000
6789000000
]
1
[
1234500000
-6789000000
]
1
[
-1234500000
6789000000
]
1
[
-1234500000
-6789000000
]
1
[
1
0
1
]
1
[
1
0
-1
]
2
[
1
1125899906842624
1267650600228229401496703205376
]
1
[
1267650600228229401496703205376
1125899906842624
1
]
1
[
1
0
0
]
2
[
-1
0
0
]
2
[
1
2
1
]
2
[
-9
24
-16
]
2
[
1
15716643102160534111758180
61753217600172574271106391194796676956532699228100
]
2
[
1
23574964653240801167637270
123506435200345148542212782389593353913065398456200
]
2
[
123506435200345148542212782389593353913065398456200
23574964653240801167637270
1
]
2
[
1267167468929855903854750250191966490209
0
-61753217600172574271106391194796676956532699228100
]
2
[
35597295809230452047
0
-7858321551080267055879090
]
1
[
1
1
0
]
2
[
35597295809230452047
7858321551080267055879090
0
]
2
[
35597295809230452047
7858285953784457825427043
-7858321551080267055879090
]
2
[
1
0
279734996817854936178276161872067809674997229
]
1
[
279734996817854936178276161872067809674997231
0
279734996817854936178276161872067809674997229
]
1
[
348678440100000000000000000000
291733167875766667063796853374976
7979226629761200100000000000000000000
]
1
[
120
-720
810
]
2
[
1
1
-6
]
2
[
-1
-1
6
]
2
[
5
19
-4
]
2
[
-5
-19
4
]
2
[
42
-1
-1
]
2
[
-42
1
1
]
2
[
1
0
0
0
]
3
[
1
-6
12
-8
]
3
[
-8
12
-6
1
]
3
[
955593817727321453093807642925081991552428315714137911219172409259950196321
2910517013546164872066111470835330246421044768278430000000000000000000000000
2954919802742283328413552300000000000000000000000000000000000000000000000000
1000000000000000000000000000000000000000000000000000000000000000000000000000
]
3
[
1
1
0
0
]
3
[
3
17
21
-9
]
3
[
4787767769400
-56802290702175
190362236823900
-125287863234300
]
3
[
1
6
11
6
]
3
[
-6
-11
-6
-1
]
3
[
7
48
77
-12
]
3
[
219912
657951
-859605
108732
]
3
[
41606516273784
76486500495993
-30324946543980
-57977141944800
]
3
[
1
2
2
1
]
2
[
3
8
0
-1
]
2
[
1005406248
-2867492493
797202216
805731303
]
2
[
199
-211
55667264366753132299476956212541494125324448571
-59024084328567391533616270155006307841424415319
]
2
[
1
6
11
279734996817854936178276161872067809674997236
]
1
[
61753217600172574271106391194796676956532699228100
-1
-3813459883974263793031618518285054261914116064020745192095813534545111079038096283794818335829610000
61753217600172574271106391194796676956532699228100
]
3
[
1
2
-2
-1
]
2
[
1000000
1000001
-1000001
-1000000
]
2
[
16
-96
216
-216
81
]
4
[
-16
96
-216
216
-81
]
4
[
1
0
0
0
1
]
1
[
2339825252947983196289989414023384155425975650625
0
0
0
1257565912098743428344355615835487157290616629841
]
1
[
1
0
0
0
4
]
2
[
2339825252947983196289989414023384155425975650625
0
0
0
5030263648394973713377422463341948629162466519364
]
2
[
1
0
-2
0
9
]
1
[
1606938044258990275541962092341162602522202993782792835301376
0
-1306637247000141812193380534316115641074287420945909743086143932738994282954752
0
2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009
]
1
[
4
-28
61
-42
9
]
4
[
78251668444685311269707371487528656450521930098767964925231152371415252349959400507672900
34549072257044214828682415315874081146403635560456663308003943263668841080562387370131482083860
3813459883661257119254482986600538873291451020849207247624613697324211759570921656132843895891782081
-34549072257044214828682415315874081146403635560456663308003943263668841080562387370131482083860
78251668444685311269707371487528656450521930098767964925231152371415252349959400507672900
]
4
[
16
-48
64
-64
52
-28
12
-4
]
5
[
27648
-857088
11887488
-97206208
519469068
-1897564792
4798209187
-8242846327
8864358367
-3955897247
-3955897247
8864358367
-8242846327
4798209187
-1897564792
519469068
-97206208
11887488
-857088
27648
]
19
[
-24016
-32548
0
211584
284066
0
-53325
307600
384808
469800
0
228140
266152
630450
0
21964
0
436050
]
2
[
-190188
-247212
0
0
-376854
-489846
309744
0
0
-264247
133825
-90985
-118265
208008
0
601324
0
148180
]
1
[
-190188
-247212
0
0
-376854
-489846
309744
0
0
-264247
133825
-90985
-118265
208008
0
601324
0
148180
203796
0
50220
]
2
[
-23
 0
 70
 0
-242
 0
 284
 0
-309
 0
 301
 0
-272
 0
 249
 0
-189
 0
 177
 0
-149
 0
 129
 0
-116
 0
 108
 0
-104
 0
 97
 0
-75
 0
 7
 0
-41
 0
-110
 0
 51
 0
 19
 0
-34
 0
-11
 0
 115
 0
-103
 0
 134
 0
-135
 0
 134
 0
-132
 0
 131
 0
-141
 0
 156
 0
-144
 0
 230
 0
-220
 0
 255
 0
-284
 0
 260
 0
-181
 0
 53
 0
-15
]
3
[
-23
 140883096
-45
 275640840
-7
 42877464
 22
-134757744
-10
 61253520
-9
 55128168
 22
-134757744
 15
-91880280
]
2
[
1
0
-200000000000136
0
27200000000006477
0
-1295200000000142048
0
28382400000001519810
0
-302666800000007595088
0
1490635200000015464098
0
-2790152800000013050016
0
1119368000000013996989
0
-9245000000005596840
0
46225
]
2
[
1
0
-256
0
-999999999999999999999971968
0
255999999999999999999998270976
0
-28031999999999999999999932845823
0
1729023999999999999999998267416320
0
-67154175999999999999999969586180736
0
 1732583423999999999999999635453582848
0
-30413791231999999999999997060769836800
0
 364544688127999999999999984700590055424
0
-2939163009023999999999999952829480067072
0
 15297677361151999999999999933076097564672
0
-47140106141695999999999999994797371400192
0
 66559357747200000000000000178002258296832
0
-2263465590783999999999999325149651795968
0
-193299935657983999999999998732715790696448
0
-627710242062335999999999999173537662238720
0
-1333843567050751999999999999806700064342016
0
-824198872170495999999999999372289757937664
0
 1333843567050752
0
 824198872170496
]
2
[
1
0
-256
0
28032
0
-1729024
0
67154176
0
-1732583424
0
30413791232
0
-364544688128
0
2939163009024
0
-15297677361152
0
47140106141696
0
-66559357747200
0
2263465590784
0
193299935657984
0
627710242062336
0
1333843567050752
0
824198872170496
]
1
[
1
0
-456
0
80684
0
-7580440
0
426504758
0
-15173272376
0
348965414828
0
-5222990961896
0
51398572708049
0
-342604051286656
0
1550317051426208
0
-4831933058958336
0
10198629967583488
0
-15932586425303040
0
20876094152884224
0
-13926929280270336
0
316045337296896
]
2
[
1
0
0
0
-456
0
0
0
80684
0
0
0
-7580440
0
0
0
426504758
0
0
0
-15173272376
0
0
0
348965414828
0
0
0
-5222990961896
0
0
0
51398572708049
0
0
0
-342604051286656
0
0
0
1550317051426208
0
0
0
-4831933058958336
0
0
0
10198629967583488
0
0
0
-15932586425303040
0
0
0
20876094152884224
0
0
0
-13926929280270336
0
0
0
316045337296896
]
2
[
-1
 0
 0
 0
 208
 0
-432
 0
-14944
 0
 63520
 0
 411752
 0
-3169952
 0
 32544
 0
 60405744
 0
-193237168
 0
-153920768
 0
 2515813476
 0
-6391147264
 0
 789453360
 0
 36373780048
 0
-103370680864
 0
 114447129888
 0
 85495132376
 0
-537480834720
 0
 952639088992
 0
-815573687440
 0
-94716509008
 0
 1280699815936
 0
-1830275916102
 0
 1280699815936
 0
-94716509008
 0
-815573687440
 0
 952639088992
 0
-537480834720
 0
 85495132376
 0
 114447129888
 0
-103370680864
 0
 36373780048
 0
 789453360
 0
-6391147264
 0
 2515813476
 0
-153920768
 0
-193237168
 0
 60405744
 0
 32544
 0
-3169952
 0
 411752
 0
 63520
 0
-14944
 0
-432
 0
 208
 0
 0
 0
-1
]
1
[
 1
 0
 0
 0
-288
 0
 592
 0
 27660
 0
-115824
 0
-1058592
 0
 7626336
 0
 8880418
 0
-215487264
 0
 488513248
 0
 2157251280
 0
-13734423844
 0
 15735635856
 0
 97082316256
 0
-437410264064
 0
 547254790511
 0
 1350779531008
 0
-7133429310144
 0
 13591562590752
 0
-7381113216744
 0
-29077015274080
 0
 97676724196928
 0
-169734262965824
 0
 200990761577180
 0
-169734262965824
 0
 97676724196928
 0
-29077015274080
 0
-7381113216744
 0
 13591562590752
 0
-7133429310144
 0
 1350779531008
 0
 547254790511
 0
-437410264064
 0
 97082316256
 0
 15735635856
 0
-13734423844
 0
 2157251280
 0
 488513248
 0
-215487264
 0
 8880418
 0
 7626336
 0
-1058592
 0
-115824
 0
 27660
 0
 592
 0
-288
 0
 0
 0
 1
]
2
[
10000000000
0
10000000000
0
4700000000
0
1380000000
0
282000000
0
42200000
0
4740000
0
402000
0
24900
0
1080
0
27
]
4
[
 1
 0
-1
 0
-2
 0
 9
 0
-10
 0
-20
 0
 89
 0
 112
 0
-409
 0
 460
 0
 918
 0
-4072
 0
 4520
 0
 9058
 0
 4171
 0
 327
 0
 770
 0
 871
 0
-790
 0
-440
 0
 467
 0
 300
 0
-119
 0
-44
 0
 110
 0
 20
 0
-36
 0
 10
 0
 29
 0
 1
 0
-10
 0
 1
 0
 2
 0
 0
 0
 1
 0
 2
 0
 1
]
2