-
Notifications
You must be signed in to change notification settings - Fork 0
/
Problem13.java
134 lines (127 loc) · 8.51 KB
/
Problem13.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
package com.javamultiplex.projecteuler;
import java.math.BigInteger;
/**
*
* @author Rohit Agarwal
* @category Project Euler Problems
* @Problem 13 -Large sum
*
*/
public class Problem13 {
public static void main(String[] args) {
int limit = 100;
// Converting each 50-digit number to BigInteger and Storing in
// BigInteger Array whose length is 100.
BigInteger[] number = { new BigInteger("37107287533902102798797998220837590246510135740250"),
new BigInteger("46376937677490009712648124896970078050417018260538"),
new BigInteger("74324986199524741059474233309513058123726617309629"),
new BigInteger("91942213363574161572522430563301811072406154908250"),
new BigInteger("23067588207539346171171980310421047513778063246676"),
new BigInteger("89261670696623633820136378418383684178734361726757"),
new BigInteger("28112879812849979408065481931592621691275889832738"),
new BigInteger("44274228917432520321923589422876796487670272189318"),
new BigInteger("47451445736001306439091167216856844588711603153276"),
new BigInteger("70386486105843025439939619828917593665686757934951"),
new BigInteger("62176457141856560629502157223196586755079324193331"),
new BigInteger("64906352462741904929101432445813822663347944758178"),
new BigInteger("92575867718337217661963751590579239728245598838407"),
new BigInteger("58203565325359399008402633568948830189458628227828"),
new BigInteger("80181199384826282014278194139940567587151170094390"),
new BigInteger("35398664372827112653829987240784473053190104293586"),
new BigInteger("86515506006295864861532075273371959191420517255829"),
new BigInteger("71693888707715466499115593487603532921714970056938"),
new BigInteger("54370070576826684624621495650076471787294438377604"),
new BigInteger("53282654108756828443191190634694037855217779295145"),
new BigInteger("36123272525000296071075082563815656710885258350721"),
new BigInteger("45876576172410976447339110607218265236877223636045"),
new BigInteger("17423706905851860660448207621209813287860733969412"),
new BigInteger("81142660418086830619328460811191061556940512689692"),
new BigInteger("51934325451728388641918047049293215058642563049483"),
new BigInteger("62467221648435076201727918039944693004732956340691"),
new BigInteger("15732444386908125794514089057706229429197107928209"),
new BigInteger("55037687525678773091862540744969844508330393682126"),
new BigInteger("18336384825330154686196124348767681297534375946515"),
new BigInteger("80386287592878490201521685554828717201219257766954"),
new BigInteger("78182833757993103614740356856449095527097864797581"),
new BigInteger("16726320100436897842553539920931837441497806860984"),
new BigInteger("48403098129077791799088218795327364475675590848030"),
new BigInteger("87086987551392711854517078544161852424320693150332"),
new BigInteger("59959406895756536782107074926966537676326235447210"),
new BigInteger("69793950679652694742597709739166693763042633987085"),
new BigInteger("41052684708299085211399427365734116182760315001271"),
new BigInteger("65378607361501080857009149939512557028198746004375"),
new BigInteger("35829035317434717326932123578154982629742552737307"),
new BigInteger("94953759765105305946966067683156574377167401875275"),
new BigInteger("88902802571733229619176668713819931811048770190271"),
new BigInteger("25267680276078003013678680992525463401061632866526"),
new BigInteger("36270218540497705585629946580636237993140746255962"),
new BigInteger("24074486908231174977792365466257246923322810917141"),
new BigInteger("91430288197103288597806669760892938638285025333403"),
new BigInteger("34413065578016127815921815005561868836468420090470"),
new BigInteger("23053081172816430487623791969842487255036638784583"),
new BigInteger("11487696932154902810424020138335124462181441773470"),
new BigInteger("63783299490636259666498587618221225225512486764533"),
new BigInteger("67720186971698544312419572409913959008952310058822"),
new BigInteger("95548255300263520781532296796249481641953868218774"),
new BigInteger("76085327132285723110424803456124867697064507995236"),
new BigInteger("37774242535411291684276865538926205024910326572967"),
new BigInteger("23701913275725675285653248258265463092207058596522"),
new BigInteger("29798860272258331913126375147341994889534765745501"),
new BigInteger("18495701454879288984856827726077713721403798879715"),
new BigInteger("38298203783031473527721580348144513491373226651381"),
new BigInteger("34829543829199918180278916522431027392251122869539"),
new BigInteger("40957953066405232632538044100059654939159879593635"),
new BigInteger("29746152185502371307642255121183693803580388584903"),
new BigInteger("41698116222072977186158236678424689157993532961922"),
new BigInteger("62467957194401269043877107275048102390895523597457"),
new BigInteger("23189706772547915061505504953922979530901129967519"),
new BigInteger("86188088225875314529584099251203829009407770775672"),
new BigInteger("11306739708304724483816533873502340845647058077308"),
new BigInteger("82959174767140363198008187129011875491310547126581"),
new BigInteger("97623331044818386269515456334926366572897563400500"),
new BigInteger("42846280183517070527831839425882145521227251250327"),
new BigInteger("55121603546981200581762165212827652751691296897789"),
new BigInteger("32238195734329339946437501907836945765883352399886"),
new BigInteger("75506164965184775180738168837861091527357929701337"),
new BigInteger("62177842752192623401942399639168044983993173312731"),
new BigInteger("32924185707147349566916674687634660915035914677504"),
new BigInteger("99518671430235219628894890102423325116913619626622"),
new BigInteger("73267460800591547471830798392868535206946944540724"),
new BigInteger("76841822524674417161514036427982273348055556214818"),
new BigInteger("97142617910342598647204516893989422179826088076852"),
new BigInteger("87783646182799346313767754307809363333018982642090"),
new BigInteger("10848802521674670883215120185883543223812876952786"),
new BigInteger("71329612474782464538636993009049310363619763878039"),
new BigInteger("62184073572399794223406235393808339651327408011116"),
new BigInteger("66627891981488087797941876876144230030984490851411"),
new BigInteger("60661826293682836764744779239180335110989069790714"),
new BigInteger("85786944089552990653640447425576083659976645795096"),
new BigInteger("66024396409905389607120198219976047599490197230297"),
new BigInteger("64913982680032973156037120041377903785566085089252"),
new BigInteger("16730939319872750275468906903707539413042652315011"),
new BigInteger("94809377245048795150954100921645863754710598436791"),
new BigInteger("78639167021187492431995700641917969777599028300699"),
new BigInteger("15368713711936614952811305876380278410754449733078"),
new BigInteger("40789923115535562561142322423255033685442488917353"),
new BigInteger("44889911501440648020369068063960672322193204149535"),
new BigInteger("41503128880339536053299340368006977710650566631954"),
new BigInteger("81234880673210146739058568557934581403627822703280"),
new BigInteger("82616570773948327592232845941706525094512325230608"),
new BigInteger("22918802058777319719839450180888072429661980811197"),
new BigInteger("77158542502016545090413245809786882778948721859617"),
new BigInteger("72107838435069186155435662884062257473692284509516"),
new BigInteger("20849603980134001723930671666823555245252804609722"),
new BigInteger("53503534226472524250874054075591789781264330331690") };
// Initializing sum=0
BigInteger sum = BigInteger.ZERO;
for (int i = 0; i < limit; i++) {
// Adding all BigIntegers one by one.
sum = sum.add(number[i]);
}
// Converting BigInteger to String.
String result = String.valueOf(sum);
// Getting first 10 digits.
result = result.substring(0, 10);
System.out.println("The first ten digits of the sum is : " + result);
}
}