From b2d68f77ef3c4ca4a86f27e052237934eac3daab Mon Sep 17 00:00:00 2001
From: sigonasr2 <sigonasr2@gmail.com>
Date: Mon, 18 Jul 2022 05:52:59 -0500
Subject: [PATCH] Completed problem 16! Implemented big number utils

Co-authored-by: sigonasr2 <sigonasr2@gmail.com>
---
 archives/16/current     | Bin 0 -> 16104 bytes
 archives/16/src/main.c  |  27 +++++++++++++++++++++++++++
 archives/16/src/utils.c |  40 ++++++++++++++++++++++++++++++++++++++++
 archives/16/src/utils.h |   9 +++++++++
 current                 | Bin 16040 -> 16104 bytes
 src/main.c              |  18 ++++++++++++++++--
 src/utils.c             |  40 ++++++++++++++++++++++++++++++++++++++++
 src/utils.h             |   4 +++-
 8 files changed, 135 insertions(+), 3 deletions(-)
 create mode 100755 archives/16/current
 create mode 100644 archives/16/src/main.c
 create mode 100644 archives/16/src/utils.c
 create mode 100644 archives/16/src/utils.h
 create mode 100644 src/utils.c

diff --git a/archives/16/current b/archives/16/current
new file mode 100755
index 0000000000000000000000000000000000000000..72e418b8e5db96c62cfc305946303b02bb3fd0ed
GIT binary patch
literal 16104
zcmeHOe~c7Y9e=YFI9kdc1uUhttQDHpddnTZgv!|kZeY$F6yY|drgge^yLY!{f1JCs
z_GkdnwT5xI1f$XZp$%%%5;f*xOvN<O1Ipc%pj}d8Q2PfO8kcg`D=J>qvVOkv-glWB
z_G;49_|Lp#_w&9#-}imro7p!z?|nh<*b>k*!DWW{gdpljqvS-C;J%Nk3LqlZiCgi#
zRNO6QfxgM%NqIy9q_Uh3OvMJpp8+Jh#Z;+-cS*Kj<Om7LZo2Xe1%$#VR6odWCJ7Yn
z#e{Oo$nsiyAu>h@Io~ymkOB&$+m1px+T@7E(blQhr}EOTknM;hyJO1kn6hJ>Q0*~t
zJ}G?qtW){)Vl!k^7`=9V%Fc^z(o8T?8&r0^ZpGhAdpnff>X73`cyWVd3r245Q?OG*
zt2Evnc$jyp_NE($-75c#D!pPwD%rJm^@>!yDV59=2AT%et!-MnI-JjjS2_(-Tp@gD
zPHo*D6>u|5Je5WfI3Q{EN3w-VPWrDb7SF|Ajhq&h&n8=*eDTxcf#3arbSQ4JAss5@
zkEaOHRHv~c9hr|Wq9%ESXA{3p6HZrdhv2q4!biai)#0~*S5Ln%jXuR+PyhaD_+OsJ
z5B2XJd~PVF**y?5dy<)0D*04Gq+_X6wp*Ac#;e=RTd|yFren#B$R(ttKbOo{J%YqE
zdTYhjj`mHP&6VMm;Wf4Ts@1}5@7!j_6S+ihGH)evo!d62vYA9@tSgm(_uh0iqr96^
zwXPzKkA^X$kNnoaS%*&Wd@L+U&Y@A=q<BC5+BY$b0kK_ml<yOKeIA%E1w-mS!2F2f
zH$<eI`AnaGNb+fpP%gP#aPi&qs^a3)JmfOr;?HI#aMH!+wn;p!_@v9%0`bROeCIw)
zOq8;VFXyx5``>;B{0#UR@H60Nz|Vl60Y3x(n+*Ilc=tbz;&_8mn)%xmLKsgETY+lX
zD8AHi(rK`|=Br>|sV*-8f=dPI_mSkvr9V`w)x!==3(PB*&emvJSYEkwoM~7OI@WE%
zu?MYt=vEKC#!a{Ux!ped8N>dgQM@>@qf>7gZh6@lY(0%us*4st^KU)j;8J>$KnDg}
z*MnmW&Rj{be$rZmu3ZhwuFa`l2rfN9dM6b^e~zQSCO~liHN&1Tj=%YkaeQ)yp^X@4
zuUQM>;FNOEP`%I-T#A0MJ@x-UD~Uznfv8bz{T@{f`*mxsQEGh-MCI*k)oLY<WQ@%G
z4ruLh*iNy(^dyAjC<;3aMzg)|HN!5HNA-)8*-_nj*hiNhnMbbm$;-=1(FvopZL(AV
z=#%z8411(Pk7V|7!!Fy~CP=HKUmV<_+0l!wf5J+9|Cv#}0u8tuC%Al<QHnxm+<3;&
z%E1>z@E60yO0%X{iu$-#(kIsI<9lBt@1<x3?$P{(TdDccV`N@gg<d(emrru&yAb<s
z<Zq)r*<p`#*snkt{TMRreaGywVV_1+M+`f9bVNUeFviHwFCAxB->Ft1JYR|qmGmR)
zPXrH9jHCJ)l3qH8ucAJNpvH{uGD13U*uR1A$}4OJ8~sdh@Jmocua1@Up$GIc=vc9$
z)jBt5z%+Uk{%@2~$B!S_cS`J^AACVSWuGX%p&g8#LP{>rbULYx*?PISuRLde1A^Cz
z>GI7by*y|%m(Y%iNh{l@4>n$2UMGT56k4YtIB#gDk?VtjqJ9Sb8KSTcg)sb1<IQz@
zdFkIOIq3c~#^8>slL4(fB3edu%8j`ESV=#3Jq&6<A3?Sr0M~8d2u5!doIs~X4hGy#
zh&4)Ko};weCyu|dR4bpIT(6(o`*mXI7vwnT6(H&~M=<wZwa1Lo<CAhuIQNy>orD7Q
zi=P2M1AYel4EP!FGvH^y&w!r+KLh{I4AA>2D)OzS5S@LAP`;23WqU#vs_|rR(#jLH
zJReHtL(AjP)$W|}aeAjk?`y{YQmv+dADyUHzX99;{1Gq(>;y*Ns#aeDHeRV#F9H|h
zLq&UPr_cr(wL9m|Za9pmT;kKa{zll{OA2kXomXbdP+g7B0NRNF#k|HX^A>+Hc*~Ow
z2gE~59{k9vW%m%9>>tDDF!cCc8}ltx4uaoI3{|MDL-^Qe??vM2^BTVr*nI1(z)uj7
zd>2anScdo)Qi@ov7iY|v6>xOO%rAZh{0#UR@H60Nz|Vl60Y3wN2K)^88F;@l!21As
z-yiSkqvtRxb0yR^8sb%*Q+CsX5y~ABYWtAyR5TuSoU%kA?=z(5BPuNa`?YG8=pnVK
zkN5Bm-9%j8iz>u<CBIp+#j^@;QMg#)B83dfOdM7F0p(LEUgs$V)eXUW5NRJPl^tr+
zAoCBaz&P$<M@tB7x^xP+f48Dp?_X8fKjhV6;q9i=-zStmyrOex&O06(9eTTxzpZHQ
zhjRbE0q_6zI&4-CyAg#u+z-EA<#(ZZ-{{uOn;#6_7wsx!tU{=z1-oRMn_AWv9J=Lx
z#d#M$l%Jc#TUD<L<zIv3kV;TUDJ%fi)2HzXVApKf(;u=UzEJyLK{{m>zKPG*hhmF%
zR5Y<fG)5$c$B%YbYvKcf=ev{&u@@Ec!`B=04?6mbYS$0*pGT!${6C(CKV5%caQrV6
z8$QIIuVX#`^q-0*ZWrEp@hit{L2X|>d%57~FRoo*%)g3Cz5Ut?kf;zVxiISRaW{#$
zn5eD*|2E{UO*wP^GXZ}U_>H*xaQ@lqLDCP*7kqzWe#G&^)OFmY{CL}a0{qZ*wOTC;
z{`|llg6B00_7b0Ztc=v{OO(K`mxpJ;Z^Zmr9AOU<A9eH_Yv*K~|EwVT{xp7mru=yG
za8miP)qHmTi-Mmq@F{+;{yFeNGK4ALZ-Rf%6pke3;6{2|0KX2N>qzYC&RH$tEcUj?
zx{{_9>lI++twK*vxLaJ`2X9(wvzvCp=b;(Tn!TxPS1e`5t!yrD#tH+XJDcuLC9Fg|
z++1IS_Ub3iSS}aaV<s|IZjb26#nK5gUP!0+z{EwF(6pwg(pG-NQ?Qb$JkT_^?A*9b
zH}&mpCidaCJ-U74w)V|n<G6&W8%k=l?G)zLj)ymG>@XkRvSpXvX?AYh)S<(|drTn0
zrvd)U34mBUF3dzcX2pclA0dww)XeEH0rCU6JS6~P>X896p3j<nu}qwf6SO}Jt#~qH
z7V?R>I>Ip3RU#AT6AV)YW>-G1nsAOem?lmta6ae=L)~);Qx8o{^+-7vBAnlowqjjC
zD<`p!YdAlV$n}eGCTk_ay_rI|KbP%K<g7g|R#zd3qcX|3Vr|^i-b7Q%QSXc8`$Rat
zCxa#=S~)5Cd?J@mW;0U=6S7<)6(a*x>rYuC?1ULcHQbv8NtJw}TZFB|07#l+(9Sv|
z6i)Q1S=ASZH>RWyIlZI>*U?lgorE)KjueY9=5-p=waz8=o>;Wr!X=8|7FoRK-gv#G
z#Evf42|tVvt#R0Xy7OJ6ONG}pk`iJqDsFr4IWPL3-Cg*;$UOQTb=&jrIAe$v6?*L-
z0sku2NE|<}BN@4UwVb;l{uu0O4axSr&a9zomtv$mbN_k0mjsWN9&FF+Rz_Z@Ld7ZM
z!(BcHg4Td+&+9%${_WuSS&wl)>}gHOG_NZen^j}p_&J6_R4Aux&+A;qVWr6Jd;9+_
zWxq-3@w%DOaM@GNy!PJ(k8;BPYriMzcZHuPlp7~jt`mM6AGdu-*)c{)$yNC0it%~K
z-1bi>0VC_N3#J)|Jof!cz}U=&3fYeF=N|hbO2Bx`v+!p-c1!yl-SP9fhmoJxSl@g7
zoKp5Y{vxC_6|Phy1CJlmv@WFf*?x6MN*Fgtvi9w5|M!r%?fXMgm9bp2lofCLuY--<
ztF<#>e9n!}WqS3QW_$~_L6<$R+lQLKL}5KiU8kA<4g@rJd6;<J%;#+RJS|;+RM?Kk
z@rU41|Jk0OQ;)77Z6S6`sC~0N<184v?L|bXHcRAo*a6!yJr~Br<Mw%7*r@Ei`qY-Y
z%vbFz^_qz7@2zoUh3(zQbH}Z^PB|P_fqf7{ddA^+`2I`Je;m8pev%&CP=X%k+^&?$
T$Gv*?v+0KoWr@eYLyG?ZrTble

literal 0
HcmV?d00001

diff --git a/archives/16/src/main.c b/archives/16/src/main.c
new file mode 100644
index 0000000..9fd7173
--- /dev/null
+++ b/archives/16/src/main.c
@@ -0,0 +1,27 @@
+#include <stdio.h>
+#include "utils.h"
+
+/*
+    215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
+
+    What is the sum of the digits of the number 21000?
+
+
+    https://projecteuler.net/problem=16
+*/
+
+int main(int argc,char**argv) {
+    
+    int i=1;
+    struct String numb = {1,"2"};
+    while (i++<1000) {
+        numb = add(numb,numb);
+    }
+    //printf("%s",numb.str);
+    int sum=0;
+    for (int j=0;j<numb.length;j++) {
+        sum+=numb.str[j]-'0';
+    }
+    printf("The sum of the digits of %s is %d",numb.str,sum);
+    return 0;
+}
\ No newline at end of file
diff --git a/archives/16/src/utils.c b/archives/16/src/utils.c
new file mode 100644
index 0000000..a034477
--- /dev/null
+++ b/archives/16/src/utils.c
@@ -0,0 +1,40 @@
+#include "utils.h"
+#include <stdio.h>
+#include <stdlib.h>
+
+struct String add(struct String numb1, struct String numb2){
+    byte carryover=0;
+    int digitCount=0;
+    char*str = malloc(0);
+    if (numb1.length>=numb2.length) {
+        for (int offset=0;offset<numb1.length;offset++) {
+            str = realloc(str,++digitCount);
+            //printf("Digit count is now %d\n",digitCount);
+            if (numb2.length>offset) {
+                //printf("%c %c\n",numb1.str[numb1.length-offset-1],numb2.str[numb2.length-offset-1]);
+                int sum=((numb1.str[numb1.length-offset-1]-'0')+(numb2.str[numb2.length-offset-1]-'0'))+((carryover>0)?carryover--:0);
+                if (sum>=10) {
+                    carryover=1;
+                    sum-=10;
+                }
+                str[offset]=sum+'0';
+            } else {
+                str[offset]=numb1.str[numb1.length-offset-1];
+            }
+        }
+    } else {
+
+    }
+    if (carryover>0) {
+        str = realloc(str,++digitCount);
+        str[digitCount-1]='1';
+    }
+    for (int i=0;i<digitCount/2;i++) {
+        char c = str[i];
+        char c2 = str[digitCount-i-1];
+        str[digitCount-i-1]=c;
+        str[i]=c2;
+    }
+    struct String newStr = {digitCount,str};
+    return newStr;
+}
\ No newline at end of file
diff --git a/archives/16/src/utils.h b/archives/16/src/utils.h
new file mode 100644
index 0000000..6ddf751
--- /dev/null
+++ b/archives/16/src/utils.h
@@ -0,0 +1,9 @@
+#define true 1
+#define false 0
+#define boolean char
+#define byte char
+struct String{
+    int length;
+    char*str;
+};
+struct String add(struct String numb1, struct String numb2);
\ No newline at end of file
diff --git a/current b/current
index 64a880868d50db1e776e3cdb5e1f121864e0d2a6..72e418b8e5db96c62cfc305946303b02bb3fd0ed 100755
GIT binary patch
delta 2584
zcmZ`*du&rx7(b_vvCd(8JC;&FTGYv7(#OW=x`%ea)jPA{j5ZD*8FL#@vkhcj#K;)4
zYIeOe8Ggp_k7Q~>sxf9dqfJb71^3L%N?Z&W{=fudaf=Q#Sc!Q3&V397Jj>4a`kn7}
zPS3fCo=nfca{Hi-C?lj2vMz9R!wJi=992Aa^sG0p&7=x#Ca_aaO^B+ZPKoA$soAo`
zM%A9E{x98QQ00BlM;%;JLnSp-5<Z|a+$Oh*S)?Eun%4ZE$41R#BUp@km(46ECz`(t
zO_9v=5&w%{J~eOn;X^oLTvwQjKK0}X=~E))!lZF6b-*Q~gYJOGOb+T-_-@9-f^j)r
zugI?|@?q0DcSm!3``#AP)YKk%uBE9f+Ppv7)X^O2B>USG3rv~rgR7>77D|lx$7V_l
zq#VO(4I<quA{K)BEt>ALqi<uw3}m~K5_V4O1xuKX!<<ToZqkP!Wqz8P;I148)aB$C
zWgk>=to!;}rWw)nOOQ80eU8IvW@>GuZ?NVJ_vLh1-n8AF`-Yd0%W{zf8*Cf4DO+~=
zVoH|ff#0pGuc9H2cB^X}A)3tJBv;=gm%#zsJq=SBQ!Xq(+aJ3;R@bXa3PQX(h#Dbo
zE@32?jTQ=$`HBbm*G8fi`MlM2m;p~|6!8`XUuJ+g+bTK=x!mgYqlhQn#bF^<{T^cl
z@uz6MAXT40A@kQivYctf^vBHaz@uDIuTShbCy3qYasC23665>=BbdUIce15?cJ5v&
zydX&RS*aTdpB4WU#IZ~_g2a>{rp5XNhLZRT@dhe}FI4|*B;?TaIG;fTx|?TYZj~T~
z5i>6w6KLA{IkA2<63h4~pXrV9^Hky&g8cl!bIiRI&Y*vce|{;8Kb~akGo_fe!cCrH
zZ4P5ij|;K+MnPPt5wmsTSe-b7U@T-v5POnhS`eo&twBKyC&u_u%wvN2`C4&y<(e#`
z@r)E6l6v{U;7RKdmgP7<&CC~Paf<O1nAL>PlE$3Q2;%qXJTs%O!!`W0HU0_$v96@V
z4;Ay%SXwMY7t4zaxHO!Q_`zFktn}33o>6j$>$QH)kBTQ_ztH~hD0XGetdvP7L_Qts
zNm~x(V)``Jk<OF&bX@RB7)VQsrp2j#+g#CYQjo%knnJ@Fflgt&`wcOE8Ved?c^`4(
z_AAkSF~0XUbzb~i>kl^Im=JG}l^)Ra81awutUF}x8Hu00o(GG-k72)xQG4SG#V~%W
z;Urc))^9*3wToVuZk#1L%Q`QfO#R}b>C@RDKYI|Ef<Lcr1)o8RJUb_N0KXF_1nJrA
z<f-9r?1?+xbeke9!4fv%cw$eRyQ{myy?2*8ifn6ScO=@yq@pf&q|05@iWs`mSjjFW
zc3I5-Cd=(e?_ZGRw~$sL{RnA0(kGCHFUj&ZNNty8`2y6tE6oRRMF`^Vd*}ds;&zz(
zQTD;NZpY>?5l8qtZLb@)F3mA~n!f~ZA~&j-zkAWoGIm+(c0Oh_<`@t&eA?cb@6<24
zkapp*-y|F5FuBpiH7-*nr%Ffy{@UoGL*Vpyajx~a=y8a6yj()N(6m>92=IZ&#Wk=(
zaj;8}jR838d6e#i^<Ed<4z=FhGzp)0*U|<!?VX`%c-QA}5-ksP1tF!#81Nbo!D%0h
zN&Sw+oOMh;GL#fzc7Fd_`Z3h_1GEZW@_U{76Q?7;RhR;@2~vIsO~6_IgES1zl9h#a
zjIqtG;*@?NTMGUXhqD4(VmEL^?}hFw1kEK5`ZyfLc_&bu_d*Ks2NBN^bmdl&CT)SF
z;E%&4#Oz=`G2)>1KHaBb-d8YRz?xEr^OS}WwT>vejJOGStkgkgm59GWU#Ww$VB776
z{OhkBq)I=|XD_6ug>*+F?OpKlrh~TT)>hKg*4i9xCQZ8{oe@}FR#&XPt)YkOYPW1{
zD)E$f$`I4psz0qa8lbam$MAI7GZaP)=HYdLos^ydvE0iIX(j6PIJ{sgfOF-mxb51j
zr&Bvvf?jT?rq!trYJ*<OfTkUQzF=VS?C57mfXQGl4Z)Ab0=O2u19n$%kgTvle}&Jo
zPwV17sHs>BnF`zDr<LB{q!IEeJ$d>THZFrLl@HMp5CbkqRN5@pKYCJ?0dAjL-430m
z!BXY5=${A)sHqA-d6f?mRW>+){}WZd#a}=IpGh|G!>C$bI)YCW8+YM<0Tez^Y{{|%
Vjl&AH4+Qd-Y*wWe6dnnz{uf=w(kcJ|

delta 2195
zcmZ`)Z%kWN6o0q0g~veNV`YU6*TQ7LCjA3r9fb}UK7E)On;9ZAE?u{>QO7niTaAeX
zkZswsqQEiQ#2B}IP@Hq=!eaQMDQ@9UvTX28lZEudNScTd)DP95&vV}&mZ9F{-QPL)
z{O-B;oO|zi>Avy4k>bJuj!{~R3QT(M=&sM%OJ-HQH2R}6cfp`43kE18j@DA5syZ^7
z2RclrC2CZA!uL2H)!cN$AhGgEjg{0`N%)f7=Q+DNXB|N@1j_!;qhIsr2R7@h#n<-9
z(g%)M)mz7|e$2jqfz(tdI^n&ns-kT4sc(*929*`EVJ@o@{KjI^1%pN_DTmc8E2&fZ
zL1knF`{wdMpeKCnc;NL&@LVKtIv75~1gLWSRN#2`slbU~xCc_korXQkSbZf_nB4tF
zT#7J8H4K!p7%$3NikRruFw3Cz8EwoG4(Bt-@oW06(T^~N2IduQzMjJzO+U)3!lafp
zecY~%=fITdr4p0Irm)hiD)eN`P-C{j)8;(r#_v^g9y_mDvqx{*CI&3s>=;*`Gv;KN
zU*!sbUEHpxQ1}$}0vm4mw}S0|qJCt9-T`rLhrbz9EEm<G?e`Oo0^50IS#j8R7)Qim
z(;*5CnMjcsGi{;rg=B=4Qw6pGO1!Nh@~ahoeK~C6OUV*c@!PAH97u`o?huE3-&0YP
zmLhp#%r}innw4ca9l~zf^evp_EBZO9Z%vA3M5$wCsBg{Eza=KD4U0sKb*#jMj5ICX
zPv1j2+L%b`P+vx2WY!sL(miP=eO+Z(qQ#UEEfizIiWtK{{OAZpi5r=_P4m%#n-PbW
zT~glzQHsuo#QvDEqDtAMkZ~txgfz;`jF3{{p$f|seyWXiq@?+&l!45Xq$H%!^Sn5e
z%n@T;On4~9MKWLT4O8%4awzR0LTX5ONEiPP%K2pUR!m4q!m>DXNLZoH#bFHhg;Y#P
zEAcG;Ez4>KmZfPt4tniGX=ajA)3blcvLYcP6B2h@lmH^8^k-<8yUk2=TE;g`TsD75
z#_Y!S+}w(gx1uLRr;=@1jZKL3c5y4R+>6+P7)SIYCJ=iOI}s1B%JMAYJwzobaN6Ez
zivJ?ZF8JEMgItCMyH(Nc@Uz`o8$~W7Ji%QwwB?%(J$czV3{#3j*YR6KpG%L~AE14r
zwd`abTsGI0=<h^-7xekl=7p&m8-J%z)k;)g60llhBa^^8oFopd4jZ`!L5Gu1Xs<&n
zGmHzaIBa|;4Hg?ME40O7!SN#Lgfgd%9Dr8mNkh^HHw{}L>Ez%C=PXIU6_>Rn#i?|?
zuS3Crg~1LBE+;Nd+}8DN>zqp{5T*z>=yq2^uiH+FVbtv;Nti;mUL<vPN?{k%aNNzL
z2i&#WAXIB9*^AK^8hAzzTjw{yXswmJO#718ki#*UkQUvl;+rsq){AK64JAy@1}nfS
zdbkQ@b=F`nT?Ks%XmRe;9DSj9-pX(r=1yq*MXhux$BA<$wY4_#@6er?7SURc+1*_I
z2c2)odsJJs^<>R&So0f&)w&ybk?wO{!BAI-mT>rL&)b!Ou23)%WCAC`XTtxg=`GJ4
zY(LNzsCDcCPyIn-pzBNsZqy$(o<93V*MxcR5i-&3IZE&t=Jq-HxKUkM$7|5)+6<))
zrThV{5bMZ6dxMkj)JAn|0ja^s#<kHnOf`7c@0fnqT)=w!A*ay}<6e&SYbo}_l-C23
zUJlM1IsBO!!ROrsm5u!RUtK?pHUm80=*ZP?z@0*Pr}0^m59~f0q#HR_ze*gCCJ*no
zs}bpV7uuVgFxljS@g@#3_{}!C*hhbE;`6M(l?0Y=+WgS&lk-QiRP9NGLg?7Po1LZi
V9-9%Q{hr*r^{Td&z`LI9{{VdO6Sn{W

diff --git a/src/main.c b/src/main.c
index 19c6468..9fd7173 100644
--- a/src/main.c
+++ b/src/main.c
@@ -2,12 +2,26 @@
 #include "utils.h"
 
 /*
-    
+    215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
+
+    What is the sum of the digits of the number 21000?
+
 
-    https://projecteuler.net/problem=
+    https://projecteuler.net/problem=16
 */
 
 int main(int argc,char**argv) {
     
+    int i=1;
+    struct String numb = {1,"2"};
+    while (i++<1000) {
+        numb = add(numb,numb);
+    }
+    //printf("%s",numb.str);
+    int sum=0;
+    for (int j=0;j<numb.length;j++) {
+        sum+=numb.str[j]-'0';
+    }
+    printf("The sum of the digits of %s is %d",numb.str,sum);
     return 0;
 }
\ No newline at end of file
diff --git a/src/utils.c b/src/utils.c
new file mode 100644
index 0000000..a034477
--- /dev/null
+++ b/src/utils.c
@@ -0,0 +1,40 @@
+#include "utils.h"
+#include <stdio.h>
+#include <stdlib.h>
+
+struct String add(struct String numb1, struct String numb2){
+    byte carryover=0;
+    int digitCount=0;
+    char*str = malloc(0);
+    if (numb1.length>=numb2.length) {
+        for (int offset=0;offset<numb1.length;offset++) {
+            str = realloc(str,++digitCount);
+            //printf("Digit count is now %d\n",digitCount);
+            if (numb2.length>offset) {
+                //printf("%c %c\n",numb1.str[numb1.length-offset-1],numb2.str[numb2.length-offset-1]);
+                int sum=((numb1.str[numb1.length-offset-1]-'0')+(numb2.str[numb2.length-offset-1]-'0'))+((carryover>0)?carryover--:0);
+                if (sum>=10) {
+                    carryover=1;
+                    sum-=10;
+                }
+                str[offset]=sum+'0';
+            } else {
+                str[offset]=numb1.str[numb1.length-offset-1];
+            }
+        }
+    } else {
+
+    }
+    if (carryover>0) {
+        str = realloc(str,++digitCount);
+        str[digitCount-1]='1';
+    }
+    for (int i=0;i<digitCount/2;i++) {
+        char c = str[i];
+        char c2 = str[digitCount-i-1];
+        str[digitCount-i-1]=c;
+        str[i]=c2;
+    }
+    struct String newStr = {digitCount,str};
+    return newStr;
+}
\ No newline at end of file
diff --git a/src/utils.h b/src/utils.h
index d785fa2..6ddf751 100644
--- a/src/utils.h
+++ b/src/utils.h
@@ -1,7 +1,9 @@
 #define true 1
 #define false 0
 #define boolean char
+#define byte char
 struct String{
     int length;
     char*str;
-};
\ No newline at end of file
+};
+struct String add(struct String numb1, struct String numb2);
\ No newline at end of file