TopCoder Statistics - Problem Statement

Problem Statement

Rick firmly believes that there are magical patterns related to some numbers. This belief is the result of his own tendency to find odd patterns everywhere. He has recently thought that some numbers have a "magical source". For example, the number 1371110974 has a magical source equal to 1234 because of the following process:

        1234
+      12340
+     123400
+    1234000
+   12340000
+  123400000
+ 1234000000
------------
  1371110974

Formally, 1234 is a magical source of 1371110974 because there exists a number n such that the sum of a sequence of n numbers, where the i-th number (0-indexed) is 1234 multipled by 10^i, is equal to 1371110974. Note that by this definition, a positive number is a magical source of itself.

Given a positive long x, return its minimum positive magical source.

Definition

Class:: MagicalSource
Method:: calculate
Parameters:: long
Returns:: long
Method signature:: long calculate(long x)
(be sure your method is public)

Constraints

x will be between 1 and 1000000000000 (10^12), inclusive.

Examples

1371110974

Returns: 1234

This is the example from the statement.
111111

Returns: 1
10989

Returns: 99
120

Returns: 120

Note that a number is always a magical source of itself.
999999999988

Returns: 90909090908
109999999989

Returns: 99
33333333333

Returns: 3
66666666666

Returns: 6
55555555555

Returns: 5
11111111111

Returns: 1
77777777777

Returns: 7
99999999999

Returns: 9
22222222222

Returns: 2
46666666662

Returns: 42
41111111107

Returns: 37
29999999997

Returns: 27
65555555549

Returns: 59
26666666664

Returns: 24
74444444437

Returns: 67
95555555546

Returns: 86
54444444439

Returns: 49
77777777770

Returns: 70
58888888883

Returns: 53
1111111111

Returns: 1
83333333325

Returns: 75
69999999993

Returns: 63
93333333324

Returns: 84
28888888886

Returns: 26
86666666658

Returns: 78
95888888793

Returns: 863
98555555457

Returns: 887
91111111020

Returns: 820
59666666607

Returns: 537
28999999971

Returns: 261
58444444386

Returns: 526
12444444432

Returns: 112
22888888866

Returns: 206
97999999902

Returns: 882
29888888859

Returns: 269
11777777766

Returns: 106
73555555482

Returns: 662
41111111070

Returns: 370
58777777719

Returns: 529
74999999925

Returns: 675
9555555546

Returns: 86
666666666

Returns: 6
57111111054

Returns: 514
95444444349

Returns: 859
30888888858

Returns: 278
85599999144

Returns: 7704
89555554660

Returns: 8060
30466666362

Returns: 2742
10488888784

Returns: 944
19499999805

Returns: 1755
32411110787

Returns: 2917
32944444115

Returns: 2965
71111110400

Returns: 6400
86833332465

Returns: 7815
30899999691

Returns: 2781
30333333030

Returns: 2730
75422221468

Returns: 6788
16144444283

Returns: 1453
70599999294

Returns: 6354
63166666035

Returns: 5685
311111108

Returns: 28
50999999490

Returns: 4590
15722222065

Returns: 1415
3833333295

Returns: 345
12655555429

Returns: 1139
61457771632

Returns: 55312
55917772186

Returns: 50326
7306665936

Returns: 6576
93254435119

Returns: 83929
50719994928

Returns: 45648
28041108307

Returns: 25237
74966659170

Returns: 67470
43231106788

Returns: 38908
46773328656

Returns: 42096
89365546619

Returns: 80429
73295548226

Returns: 65966
19954442449

Returns: 17959
64771104634

Returns: 58294
86707769107

Returns: 78037
38014440643

Returns: 34213
28206663846

Returns: 25386
33263330007

Returns: 29937
79901103121

Returns: 71911
11563332177

Returns: 10407
48959995104

Returns: 44064
7870881018

Returns: 70838
48968951031

Returns: 440721
95294793594

Returns: 857654
91226130996

Returns: 821036
41002958997

Returns: 369027
17687760090

Returns: 159190
69645374799

Returns: 626809
40299404145

Returns: 362695
84937581729

Returns: 764439
74206592460

Returns: 667860
84277471278

Returns: 758498
66784044327

Returns: 601057
84265804623

Returns: 758393
63069936930

Returns: 567630
67613599053

Returns: 608523
73831592835

Returns: 664485
10763322570

Returns: 96870
17191427253

Returns: 154723
40739292594

Returns: 366654
50351616315

Returns: 453165
32699050784

Returns: 2942944
59916723049

Returns: 5392559
15941662804

Returns: 1434764
9385239480

Returns: 844680
539494605

Returns: 48555
10483306277

Returns: 943507
92893071060

Returns: 8360460
85345635424

Returns: 7681184
27130395360

Returns: 2441760
39626325955

Returns: 3566405
73517175932

Returns: 6616612
17587124127

Returns: 1582857
27107117815

Returns: 2439665
17972886936

Returns: 1617576
1682938726

Returns: 151466
92446097752

Returns: 8320232
80731559343

Returns: 7265913
87105506714

Returns: 7839574
29399517113

Returns: 2645983
79567537650

Returns: 7161150
72523051414

Returns: 65277274
6461123823

Returns: 5815593
97056697804

Returns: 87359764
5819433554

Returns: 5238014
88772009689

Returns: 79902799
68937326689

Returns: 62049799
97852662644

Returns: 88076204
68309912770

Returns: 61485070
80276783741

Returns: 72256331
50116611171

Returns: 45109461
95708951481

Returns: 86146671
44165030833

Returns: 39752503
13042756705

Returns: 11739655
24567190813

Returns: 22112683
9677204405

Returns: 8710355
30935211725

Returns: 27844475
17068179678

Returns: 15362898
93296358320

Returns: 83975120
60977225001

Returns: 54884991
44750840024

Returns: 40279784
42644966901

Returns: 384188891
83056393023

Returns: 748255793
7689064461

Returns: 69270851
71625791400

Returns: 645277400
66252874806

Returns: 596872746
99873599538

Returns: 899762158
48429826029

Returns: 436304739
93984092496

Returns: 846703536
18125501577

Returns: 163292807
64618612038

Returns: 582149658
72518473047

Returns: 653319577
78630900279

Returns: 708386489
51949137972

Returns: 468010252
29686345605

Returns: 267444555
94307502096

Returns: 849617136
31000969332

Returns: 279288012
69449929884

Returns: 625675044
7746559464

Returns: 69788824
5602834002

Returns: 50475982
44292276720

Returns: 399029520
92881718908

Returns: 8443792628
46386918061

Returns: 4216992551
91581700298

Returns: 8325609118
33164462067

Returns: 3014951097
97805839890

Returns: 8891439990
92126459249

Returns: 8375132659
36209615079

Returns: 3291783189
30010378233

Returns: 2728216203
644635684

Returns: 58603244
17428002251

Returns: 1584363841
14353281547

Returns: 1304843777
30593629825

Returns: 2781239075
12498852322

Returns: 1136259302
33948190529

Returns: 3086199139
89389617152

Returns: 8126328832
75787735540

Returns: 6889794140
3741734370

Returns: 340157670
47212986062

Returns: 4292089642
76715817134

Returns: 6974165194
38830219296

Returns: 3530019936
62424683757

Returns: 62424683757
92681421258

Returns: 92681421258
51373342511

Returns: 51373342511
30234219672

Returns: 30234219672
44867375625

Returns: 44867375625
52756642751

Returns: 52756642751
92177116771

Returns: 92177116771
42210025245

Returns: 42210025245
69382451719

Returns: 69382451719
30717363925

Returns: 30717363925
52589587409

Returns: 52589587409
48886323507

Returns: 48886323507
68600280996

Returns: 68600280996
22097727412

Returns: 22097727412
5594775364

Returns: 5594775364
69933432952

Returns: 69933432952
61492392322

Returns: 61492392322
90918032507

Returns: 90918032507
34231813010

Returns: 34231813010
27341102484

Returns: 27341102484
13566531

Returns: 1221
16850581551

Returns: 151807041
642222

Returns: 642222
88888888888

Returns: 8
598349270794

Returns: 54395388254
137037035790

Returns: 1234567890
109998899879

Returns: 9999899989
13574

Returns: 1234
999999999999

Returns: 9
123435873813

Returns: 123435873813
222222222222

Returns: 2
10864197531

Returns: 987654321
92341234123

Returns: 92341234123
258439393908

Returns: 2328282828
1474436986

Returns: 1327126
87579

Returns: 789
1353

Returns: 123
120000100000

Returns: 10909100000
122222222903

Returns: 11111111173
21

Returns: 21
24242424242

Returns: 24242424242

Statistics

Problem Statement for "MagicalSource"

Problem Statement

Definition

Constraints

Examples