BigIntを使ってパスカルの三角形を計算します。ソースコードも簡単で、あっという間にUInt64の壁を超えてしまうのでBigIntの入門問題としては優れています。ソースコードは前回と同じですが、MAXを5000(5000段まで)としました。テストするだけならMAX=10程度で十分でしょう。
BigInt_for_swiftのソースコードは最後からダウンロードできます。
このソースコードでは最後の1段のみディバッグエリアに出力します。
サンプルソース
import UIKit
import BigInt
class ViewController: UIViewController {
override func viewDidLoad() {
super.viewDidLoad()
let MAX = 1000
var pas: [[BigInt]] = []
for i in 0..<MAX {
print("i = \(i)")
pas.append(Array(repeating: 0, count: i + 1))//配列を用意します
pas[i][0] = 1//左端は1
if i >= 2 {
for j in 1..<i {
pas[i][j] = pas[i - 1][j - 1] + pas[i - 1][j]
}
}
pas[i][i] = 1//右端は1
}
//最下段(MAX)のみ表示
for j in 0..<MAX {
print("\(pas[MAX-1][j])")
}
}
}
最下段の結果は下記のようになります。BigInt_for_swiftのダウンロードは次回再掲載します。
1
999
498501
165668499
41251456251
8209039793949
1359964259197551
192920644197595449
23922159880501835676
2634095604619702128324
260775464857350510704076
23446084976719968644211924
1930394329749944085040115076
146561477189476523994968736924
10322115464915989475645655329076
677818915529483308900731366609324
41685863305063223497394979046473426
2410423742875126393996427317804904574
131502006416854117716916201449134238426
6789656226049152077910252295873720415574
332693155076408451817602362497812300363126
15509838039038279729972986327874202002642874
689482800099065344359708210393680434481124126
29288030247686384410410213980635903673393837874
1191046563405912966023348701879193416051349406876
46450815972830605674910599373288543226002626868164
1740119029136038843360112453445501580851021483445836
62708733901828362762569978414906408821038663088622164
2176888905449184593043500679260322477644627875790740836
72888245765212353098111695157302521579066678185958943164
2356719946408532750172278143419448197723155928012672495636
73666504131286072094094758741078880761088325620783214460364
2228411749971403680846366451917636143022921850028692237426011
65299217037040829072073829060738004554641376635689254351240989
1855265989934748261283038790372732717640693230296347638332317511
51152333722486630632518069505991059214950541921027870599733897089
1369745825235475331381872750104871696755897844774190757170652133161
35650411613561155246506579955432201188538638500474208085279405519839
902518315059100824924719208345415198509846585196215478369441792370661
22238976942866561352632183569742153994050322265988796787513681088928339
533735446628797472463172405673811695857207734383731122900328346134280136
12484202276024799416882496025394766251879566274975564557595484974214015864
284758709057898996223176933150671096888110106938728353480392252507072076136
6337536850428124171757681977330052086556310984659605448389195015099255275864
137697391568392879731825999325625677153359847757604154742274328055338364630136
2922244643284782225419862874577167148476858991300265950641599628729958627150664
60604812819427874848924982224926466514063553863053341672001870561051750658733336
1228859289721590738957989533199040906125586528329570949221654949886857837824954664
24372375912811549656000125741780977971490799478536490492896156506089347116861600836
473023050879260892303186113886402245936484700083432703239678466067162634859905763164
8987437966705956953760536163841642672793209301585221361553890855276090062338209500116
167236835890273591159191153323249390127073639749105393570875341601117832728607074815884
3048856161999603161902177179816161958470496355425998328945958150728071258206144363951116
54476731800257060270214373382752931597576604690347555047392874881877046821155070050220884
954351634871169981770792541112671727616804963649421982867289993301031227644679560509425116
16397496271877375141334526388208632410870558011794614069265255339444991093167676085116486084
276414937154504323811067730544088374926103692198823494310471447150644135570540825434820765416
4572969925205220655330471401808339255356417223570009739206571485316796839351228041842736522584
74271339130057204436574207939714751354236983182809468522975695502903838321876841645100996625416
1184564917311590328386717452055450525836220358898706947120680160478517150184510304882034539398584
18558183704548248478058573415535391571434118956079742171557322514163435352890661443151874450577816
285674336042144349522901646511274306320928486881293080312988948209827308137120181887206723099878184
4321976245282764513749705555283472569823079366042788860219090861626097016655140816293546875285253816
64280821298888100783864668338104980919432148666382431143258541862597665152474078489953228922893378184
940107011496238473964020774444785345946695174245843055470156174740490852854933397915565972997315655941
13523077780753584202405529601628835360925538275690203951763015744343983806451734262323910534653694435459
191372040109452237046163100726080791319764435598403795317373586442686073867059390924402006657068948526041
2664927066001775181553286163842289228378212215124040910912082927627255327133827040783090630015601924996959
36525176845789036311877392716191375894830790948464796014265607184538264189540100029556477458449132266134791
492825212223617287048664530706872042870832845985807609989583772301523535658867146775609862519074523764804209
6547534962399486813646543050819871426712493525240015389861612974863098402324949235733102459181990101446684491
85671267324917228871516035129741697963604316689408088692696316248560822757181378028113411050423504285126336509
1104207445521155394343984452783337440419788970663482032039196964981450604425893316806795075761014055230517226116
14021921945179603432285939557947312428344443504178737584936103925175406990449357598354781304526849715050540665884
175463509746436659166172703117016369035769657903642040589876111279897660448055474811844966053944092380227035900116
2164049953539385463049463338443201884774492447478251833941805372452071145526017522679421247998643806022800109434764
26310291540399896945496106904230507125416197650919798612660896896654128137711055144155068857246669431119306593654236
315381806386871491957050736007854000996872083529856806746571530332620263261133816857858812405697089414585973843413764
3727974685752506610056420238451812678450205910442666356671012191880460034958530501832638782539137390259593177995224236
43461578298456437821037506830558474390539742323008806512582306692682325217681096103643801502766399195304877429539259764
499808150432249034941931328551422455491207036714601274894696526965846740003332605191903717281813590746006090439701487286
5670662842558479791501665320231570822178015638774303353434890225698927827939045236683450817061564072784933297704761318714
63483762066691273763396692243568073350724614102375737542112551551117265195707847893602534756859949009958155698694766958286
701380841146456602904033334787372569429090013637090979832737467137042556439326464077512341831814135447369021394013268683714
7648391077263741050715411126967062780917219672518754018176041903542035496409798108273825060927877953211785995201382787074786
82332680419956741898877660954998381700461835298290116783895039314599558578999591400829999185282450908103343360109002943216814
875024068649307698785746303638006056677001365844618217912558906203999959781460773725100223899397210814028556176042194070932186
9182723846859976195303291669212638272943703988691223367289267601887953600924984901276051774944248890496644503318695668813345814
95166410776548844205870477299112796646871114064618133079179682419566064591404388976860900213058579410601588488939209658611038436
974119103566696596309528144039233233093253763065922688035198771732861627446847172560902023529172649922000529364310337067355685564
9849426491618821140463006789730024912387343604333218290133676469743378677518121411449120460128301238100227574683582297014374154036
98386029460236356227262342547962556542418630069658191491555075945019024372131564428651104376446437642122053465795344043802924241964
971027334237984907112545728625543492831696914165756933416652271283448631846689788056686986671884406293987223336327960780141904475036
9470126797353250653237408342616859655896226894068188587192511936065461388010189653413065558187087704394047436194080219651491476976964
91275902961723883955671191046924200513212569851338072978685274617822425718481189638215291443803207023202201885019539138343098703629036
869523075582738052419815030499646331204814481215378484691686037148729423949741859185103565859388445852610449536238767581057940281939764
8188008961737449993619924870538336285512003031444814064180043516483868742193402507326391911842574531778748399799581728054962270988266111
76224454561329044785966929464908429544508646777264609277882260777164262620625180042430225736019018579342369123907446396222999285591796889
701576102186926514254511942625993912746395912174415077231120400214307804936774616308898608304991375087416499487393027034623932200038783611
6385051192630513023669851114202227428126290069385333177628681622152437699475090194892097435179769989431942081193344619779759221335706505389
57465460733674617213028660027820046853136610624467998598658134599371939295275811754028876916617929904887478730740101578017832992021358548501
511499497025480008658542231336734872484849633182145848912808544602330429964880740266059013346925930539543003751835161570673582770566349852499
4503201454204716154660499252356744269523480103897715414938255618165614961847675536852166607701367506122643307540666422455538013019299825172001
39217201013802236803208425527805821454005452943652919681549663004801520590071504432586344146680841291184573270524056125656481530857397506594999
337871270272757732458411050701096307911431594591471308025658635118290023545231422803820811109865709585590169715284175851809687035079116979895376
2879950351372554005240741813118868529340297877708255435075852175532091153076020222946853580412664857896220970430279403689234951394245806638155824
24289392586104370572502105480455362879530436817652644895828413631374429158961906408627236800838890405275674977025186668850717420249582557872748176
202714276442908438516302618635949897676828785777231886840885732456237058307971798344898340777094664784216614527883099955922342582082964711966019824
1674269764695132658856869776141363969701215526974915213537685864360772740839915223367123333084892972106677964433997455191506755400166708546978608176
13686003305902414670105238261852800889942963619583939956532826652710536808150132697432173300721464570156422626703593876840665312491270984544568255824
110732208565937718694487836845899934473174887467542786921038324735567070538669255461042129433110031522174692161510895912619928437429374329496961342576
886855255992059747021618801405450826546418693321130969124351988197469600980873586530328406000313675884804516500749427624496543971844268278583771473424
7031495243937045137099977639714645839046605354188966969485933620708508979205497721776175219002487001658092952255941890451365455776765269923057045253576
55194126383824416253165311207317618223312734063412510636584275412110154553586517515181127604028371420094942023460358025047443887380449508157093797698424
428964876983056428072846190611257980226798968247223547579067263290610499425242583495179640852360851563194023094612957984140660387886651440589343024217576
3301164488086999468212772858182289673919279016511242083543256765323393843402953794723773757863820466377623569032456241877952038637214665434100596316804824
25157150064387133878449062126147793721936574574102913809071025694361035841105268573584620706479459416188096853661132050173358639269808312446076958138409176
189861226554306318074107024422123947491196541443870708490681330667699099552956855986967693024114210807641790784468201711992099816027698631537486786634318824
1419132218821170953740359284239943404129113131809270888887974013973818693268711415089029705485328253663898809083906389067601966421495171127254774117046349176
10506348611608837060884508650549496966703770328772837421095000893369195535880124005827186306996421777125166813469928813181154053927203745908499630227880954824
77046556485131471779819730104029644422494315744334141088030006551374100596454242709399366251307093032251223298779477963328463062132827469995663955004460335376
559701844218434410698029279020182292953491764787352975341970047592213507638704787946793743263627560126849795699398025865832388691031035918398253028503476320624
4028018190358896824531718909669836501747260405600786166805325424475110325465432818174466447421844244191591152656323497624597026809223356855357919336279116471376
28720097178412622074100142144556476520588190046438125758441222741989201263684427492187049385276076440292889763248745588754240589525925885871129229739160854840624
202893589744269814007352617085737688968026245811933856164471863886955970217641600670611735979853572271746543811337912385070280293747669967928300042350846039035376
1420255128209888698051468319600163822776183720683536993151303047208691791523491204694282151858975005902225806679365386695491962056233689775498100296455922273247632
9851610968693989857912565962940818897669718824423899460430467168733306553901042165895258735910667898083693293950518634697301387596414641776074124278591079895384368
67720128942282308235887166028719172422564287667102867944533841246489579697288266226980794302756008464780033430069313134572788278517086474570966224371732383847799632
461343378419298224856981318570649362128719209732138287872136793491710261687776313671306661187525307666313977742347195729277120147397651608014707403532426864963134993
3114961880645029099615742081201826313287708772687538362299466256831625100232970303935721720111120488196585074523910135505429237584367089539386125181990262010720082007
20846283355085963974351504697273760712002358709524295193850274180334721824636032034031368434589806344084838575660013983767103359218456676148199453141011753456357471893
138285650653203837356576012075808382127710303195241316972945711929090635615333678149414192134798028343585684902660703449569563505044571386051796372362894761477669031107
909332914901370688072030140013649058233731387677798963125127863291292967531133580558269081613671883350245261329617352986563493351353696690098176145537823128504672113643
5927756670823220951567294220991231078861993331704148128041247048673315810898442213112927020744763329809493545659986804807146982974613947596354276076551072574537975357357
38309233409947084657143856681928403838018553919819345364803880180232026061477992213102946268395261519515085153295138604201412591462803571779423903599203200369775273578143
245462865922994283173551377999022735702859623264027657337447084117782981801321950106178137201199268254670730797039221426920162160113519182142234641580079765332263789963657
1559411148216669563690796989640850320935814077206763940732016769689444825561339447733366989278207115970849348592955053771022206664250592451256549487685212626816734665651468
9823151977452451339161735781460246912172317873207571393078324614905042952258656521123326363117465263378415969603797163535709228841228184565214614656002470780604686251512532
61359108728724732277952291620425600277482159468876279281402288536580775542369289284118169021791703311827496853612124311360734458414048515182717375604884998644066953252201468
380073328168575499937531820756736991646849923041025010512858780071914012532229914198746356314839255766068163963741288000586995458233782529297263743854719308147781631296010532
2334736158749820928187695470362812948687792384394867921721846791870328934126555187220870474505441142562990150062982197717891543529150378394254620140821847178622087163675493268
14223676314653164378108017085401817893069600412731854927369265207210018116416389402998069060994141428805734318468806438579211602067660815891239139723162884584655126763101054732
85943058295580387580399145487850420790519134888196700899174855970325320731586352871636220100936432013488169332719971297894109539253894225596360435792068696997423230723526091268
515057349365820924170643829951663011311013276917374634060089871094886712356430100776169514870647008640275252574412695120945817308675436023329237017299320792495046914196236784732
3061729799007935493681049433601552345015467812786615880246089789286271012341001154613896560619957218028302890303453243218955691779348425249790464491723740266498334434388740887018
18053648125184723083429636315374670724056723999534872949037288067860425624493489566861252133310782216649648077306569123808324941181675197162557566485681365019697075457947403161382
105601476019916119953759653515958690399619467778101243140259205547621941666557808836298009053749369952183557931642534463919928080610620673813864121772410176211104811240322481505618
612775911870669730071816220742263693271261265406260955092796614504228001643359258077293889271076275981037924596537972093358494236468431529001538067155550206177363292435340657988382
3527601871039260878521536622110869369372395933284691444182856186200015252703662755958475632830790453620569674028718596105009710063993943666954800224436005240966983278073717841933118
20147578471506114145112937351787582774066502947820620261742353117155791812421590639735991701604044805577884514083486746881632639358784201748849228127483493020556394427119019352248882
114169611338534646822306644993462969053043516704316848149873334330549486937055680291837286309089587231608012246473091565662584956366443809910145626055739793783152901753674442996076998
641920529976264338755883056950000402159165203191821219067830866534016651718942202435561960770973904368445048988448044630778375019570270163004726069677636323986071613171321868236221002
3581240851446527363585452844036844348887974291491213116904740623821356056958309129377345675880170203318693431198710143729605671161813086172552682283464707912764399526113690422791548748
19825562099184370437626657247707236362798132188843513137374609858671167191135214592043214297192837661509368210622924782607686297216050222144785110418919003935368930709923501883035567252
108911854129285567469039948256885207551475453452997481261161817795037710673379165875769865554708705595044970819396067312247419528862197973600572749444191411229364385588281055799013570748
593745269285460029105411330819793550845140375276018526875366038947141067864550936548551847701476491792341937692836625024832706463797143791564412730840914467669760682723209626775267530852
3212314149211078619006199764178883057136528697006151517197493185072993982549237118249857432436193327389337150081757125134351309329774290769745925287370075709700500103964031570502088436148
17248285527292606852370868797470053612522889755262329484060425191188114186554184017099552965246566719676504570184211824765975501687896351075769522402885183587754914570966105821230958927852
91918078569496044112001718528289779378128311227410641934043531715065773070117866724036858207200058088402638279082951623119945395070941313960746442172337497347402772587047222161243464666148
486183044509095428290524813096174241867961696492153143814657925612391919194774376823364765737454395297777476683702907641785371555060765063150866401678841731252614665067337822878023608705852
2552460983672750998525255268754914769806798906583804005026954109465057575772565478322665020121635575313331752589440265119373200664069016581542048608813919089076226991603523570109623945705723
13301333945971665141383162549598593117191952065986407206320586943112939789274425070265316471317094706135933791444350201460584567435738539825551421011148311277856859912766188045478102425137277
68805665720520094990611668003479142174116394020349439746275628755115083601308445733841575326936576319394521711298552276691172021673758619591432659304582005252123756832704108531547221186821223
353314982871627727037680773735656699384879888313082705936396940294670705363774043430830665942612971652351010259858210156996999890435189966859074452993467106724095610239100238287760884253799777
1801044668784638901240860529530542687108290162376445988797730744428931156610457928708380711756246611593691735227082095678350560417096456172525525870137429885495999574145657312247366458757174473
9114377566273778682037082073684867537790438094450499397855182858170651610725650730130290268584641943519591508573415453887410411807730550933689782433725781541752482693403780943797278745831761727
45791511387182719402523653309958912810344731149227207818139894600688695441838510294750976409636092655996019988856798123747592068961730599269260714154983745818202232327100923536909219723034272773
228409155601935360852109001240693259706689587109618347979104983247746606605098677098967445204951288517632842219866543934621222715240249037073617813719170420757859039092665085666140000175374546227
1131169151552441787077111244239623762356938907590490866182234202750745099377631543728219728634044476468276932898386693771457483923094566659793154886990177321848444765030341376632312381820902514648
5562139437515261095035973041201936961648616758625431418919743328318752530075809543421009434881011597308509652299167707243083841065630679847858649178040457718674897039882921206990837806468461477352
27156327841986274758116809554103574577460893586230047515902276250026850588017187770820222535007291916270958890637112923598585812261608613374839287163373999450000967900604850598837619878640135448248
131652606906471472365373304797379317688392285280612335618029163808609702558282155918186926792520730985898391347006822302124138236051892049635916778119514886222519312219891351733546122101711533839752
633769526270688250689122653326919040965051233792715197044931090892609498361962936629411484791902123583278302530939818989295270113087015215689180769086967010420034828593430460670791797094285755926248
3029638140033868111675748175152381773861834510673846635584728394035769104886377737529036404178630382678445989555417516208943285453889951348988164716964865419753576897380156017195056741022972948849752
14382075308436638277265333291240616926493536240325271959729802606169800463426137995396460171560624690186186134326292347060845711407546550656690942851798728946646290328942579713811016483246986527298248
67801212168344151878536571230134336939183813704390567810154783714800487899008936264011883665928659253734877490395378207572558353778433738810114444872765436462761082979300732936537649135307222200120312
317432947879065801976784856213810759306178764161464931111179214664747738799905474326964728072302359233395108250487452517271523201780848868065535810086129088893835979403089795111971720951665631209654188
1475973537313396356084146534824668106830424423191444284206217478356425926736283646164361419228840913271662000509328663399516743474947110838519412269496521130845350344908151985181653821148140194833589812
6816012627368605644388586806886950470868589190243635964143318916904393886388905377230927452843299048928686316958809895024734624361834410726196386997337867244690325750081465909097300230245905843557364188
31262270207092878402475026639408862215548110196592319142802596819991661344834029691098276194325969380840510984487055440308978360899810341934118624160974240267546130954284265426641807201295467584137407812
142417008721200890500164010246195927870830279784476120539434052179962012793132801926114369329707193846051216707107697005852012532988024891033207065622215983441043485458406098054701566139234907883292635588
644417293605875852594664775644389308984585630626994158683958501300491096561192070593854521994641943424949980569730407998855239030481725888155782247207706577006710577847704940921550180486372317991252312412
2896337066865969491332064760863244256864785966224622097821307989361547895533269855746005488964929174294555407176041064522327393005132152618194669660526944945008182707029794734471582679328860198444199953588
12930641440598344668952442129099839113981038985822493190819719274909205631970937006254024505378946095074599823294128686965800437624005293382869098976232317049572050664717717475755645076566550722015909082412
57344583780044832879702134659486243027220259850169317628852668088727781498305894549474369545593587030330833998956570698717897592941240866306636873720682449524189094252226399240307643383034268419374901148088
252626139355332642145714809445844800363159523123718885770350943201692659033077319231468168538696072593079079508916784429486954260795196248864373254499222683038995199003051434491085023552286101415084023976712
1105578910942154681218343305854396061804364794745737489339062729925687228241531923948468221454293565004120272689560551212916025635953170680513977576141759483837323075206902514385716178341725196515475244715288
4806607778588084255778144960746652397042505765391896143490149729569966398718531840481843123221073092771923966292046674524602828032245603012074137804295457007271356471354073498372124347549853394476370983708712
20760454873476193700488583553863200778715503624990530151670221172397939977443871566336471361997400804951075854410329253797752640224379944924490424984510165371831603482656955748288111543672771044227729993465288
89083221705762926407916620434830983235652240422578412449759520480501213342364972699994064944867153718599590041940619178994589371544826112877046215145173249293944076319760799533659568581579985803538037167726712
379775839903515633633749802906384718004622709169939547812132692574768330564819094142079961080749444800345620705115271236766407320796363954896881232987317536463656325363190776959285529216209413162451632136098088
1608579342837403914186929793462121658982930741981576409319452085303599892287636896130589992221603669337589566232661017960963473939917583452940193285270889460728261608475504390366816717989075472504834399990069912
6769438067774074805536662880819761981553166872505800722552694192319316213377138604549566217265915441795689424562448450585721286163819830364456646742181659813898100935667747642793687021537359280124511433291544213
28305370573542374964083352045707502171572050083482804057513078824879213389613216859437823509500485811031716920320704143122679160280842503130137377828707769273656826192144416309505209463112170668707154024177596787
117598601455026568149748359530104364692201403955088350878121348107487865938289962828386009013697894658203937308136533708025151562816283801664385188298651866157563927375610306935367004264270152365865804863335788713
485471149596391730054089381649918018344728872737672422855834283212962728617043179881285832082188744614636766836153382743385882092651838258152974751694434626958148520704442549143438145808910116177035758538386204687
1991422470793361994711672769625173911985520477964737897837197773996030784735217941962009229561631380970244696613608774110623720420877948773239753573277170612624241891052917395465940149134508843909881376861543411063
8117321035771927318545549411213272341748086009165911329762790926491435127626294453784230514406040603650286758277806322897618515218096410481784376240312527928615564662515191210960151978451830465277333734110758167937
