LCG m=1000, a=101, c=999, x0=1

1
100
99
998
797
496
95
594
993
292
491
590
589
488
287
986
585
84
483
782
981
80
79
978
777
476
75
574
973
272
471
570
569
468
267
966
565
64
463
762
961
60
59
958
757
456
55
554
953
252
451
550
549
448
247
946
545
44
443
742
941
40
39
938
737
436
35
534
933
232
431
530
529
428
227
926
525
24
423
722
921
20
19
918
717
416
15
514
913
212
411
510
509
408
207
906
505
4
403
702
901
0
999
898
697
396
995
494
893
192
391
490
489
388
187
886
485
984
383
682
881
980
979
878
677
376
975
474
873
172
371
470
469
368
167
866
465
964
363
662
861
960
959
858
657
356
955
454
853
152
351
450
449
348
147
846
445
944
343
642
841
940
939
838
637
336
935
434
833
132
331
430
429
328
127
826
425
924
323
622
821
920
919
818
617
316
915
414
813
112
311
410
409
308
107
806
405
904
303
602
801
900
899
798
597
296
895
394
793
92
291
390
389
288
87
786
385
884
283
582
781
880
879
778
577
276
875
374
773
72
271
370
369
268
67
766
365
864
263
562
761
860
859
758
557
256
855
354
753
52
251
350
349
248
47
746
345
844
243
542
741
840
839
738
537
236
835
334
733
32
231
330
329
228
27
726
325
824
223
522
721
820
819
718
517
216
815
314
713
12
211
310
309
208
7
706
305
804
203
502
701
800
799
698
497
196
795
294
693
992
191
290
289
188
987
686
285
784
183
482
681
780
779
678
477
176
775
274
673
972
171
270
269
168
967
666
265
764
163
462
661
760
759
658
457
156
755
254
653
952
151
250
249
148
947
646
245
744
143
442
641
740
739
638
437
136
735
234
633
932
131
230
229
128
927
626
225
724
123
422
621
720
719
618
417
116
715
214
613
912
111
210
209
108
907
606
205
704
103
402
601
700
699
598
397
96
695
194
593
892
91
190
189
88
887
586
185
684
83
382
581
680
679
578
377
76
675
174
573
872
71
170
169
68
867
566
165
664
63
362
561
660
659
558
357
56
655
154
553
852
51
150
149
48
847
546
145
644
43
342
541
640
639
538
337
36
635
134
533
832
31
130
129
28
827
526
125
624
23
322
521
620
619
518
317
16
615
114
513
812
11
110
109
8
807
506
105
604
3
302
501
600
599
498
297
996
595
94
493
792
991
90
89
988
787
486
85
584
983
282
481
580
579
478
277
976
575
74
473
772
971
70
69
968
767
466
65
564
963
262
461
560
559
458
257
956
555
54
453
752
951
50
49
948
747
446
45
544
943
242
441
540
539
438
237
936
535
34
433
732
931
30
29
928
727
426
25
524
923
222
421
520
519
418
217
916
515
14
413
712
911
10
9
908
707
406
5
504
903
202
401
500
499
398
197
896
495
994
393
692
891
990
989
888
687
386
985
484
883
182
381
480
479
378
177
876
475
974
373
672
871
970
969
868
667
366
965
464
863
162
361
460
459
358
157
856
455
954
353
652
851
950
949
848
647
346
945
444
843
142
341
440
439
338
137
836
435
934
333
632
831
930
929
828
627
326
925
424
823
122
321
420
419
318
117
816
415
914
313
612
811
910
909
808
607
306
905
404
803
102
301
400
399
298
97
796
395
894
293
592
791
890
889
788
587
286
885
384
783
82
281
380
379
278
77
776
375
874
273
572
771
870
869
768
567
266
865
364
763
62
261
360
359
258
57
756
355
854
253
552
751
850
849
748
547
246
845
344
743
42
241
340
339
238
37
736
335
834
233
532
731
830
829
728
527
226
825
324
723
22
221
320
319
218
17
716
315
814
213
512
711
810
809
708
507
206
805
304
703
2
201
300
299
198
997
696
295
794
193
492
691
790
789
688
487
186
785
284
683
982
181
280
279
178
977
676
275
774
173
472
671
770
769
668
467
166
765
264
663
962
161
260
259
158
957
656
255
754
153
452
651
750
749
648
447
146
745
244
643
942
141
240
239
138
937
636
235
734
133
432
631
730
729
628
427
126
725
224
623
922
121
220
219
118
917
616
215
714
113
412
611
710
709
608
407
106
705
204
603
902
101
200
199
98
897
596
195
694
93
392
591
690
689
588
387
86
685
184
583
882
81
180
179
78
877
576
175
674
73
372
571
670
669
568
367
66
665
164
563
862
61
160
159
58
857
556
155
654
53
352
551
650
649
548
347
46
645
144
543
842
41
140
139
38
837
536
135
634
33
332
531
630
629
528
327
26
625
124
523
822
21
120
119
18
817
516
115
614
13
312
511
610
609
508
307
6
605
104
503
802