[코딩:028]거대 정수

파이썬 실습창을 열 수 있습니다.실습창 열기

거대 정수

3을 제곱하면 얼마일까요?

3의 제곱은 3을 2번 곱하는 것입니다.

답은 9입니다.

다음과 같이 코딩할 수 있습니다.

print(3*3)
print(3**2)

 

1234를 567 제곱하면 얼마일까요?

코딩하여 확인하세요.

print(1234**567)

 답은

59661689606059694658978404322215706822409624914054704424928656281856490043050
76742888571353308620807173528695730080412257172847333192548012987484226230496
23846590287544602250373467602952406325626039220669076855039577218013372431449
85975520078700029691426652600215576441827576534185265786375118870736409142518
46618184678277713553468745098438386011808872335877890594999377891757852966221
59141082248098505317720316478789216499682758661319005230756029562147843410651
05097387990775926901934717696134535762938694008819309347947803358713243526039
46838990694683862696222015835598421975924225184124860813228215788856559773575
09028021788302888998500670167620857808063019843665423164508864846214967477760
89418805401721060269555821546998582435592841500182661437893182053598265414999
12904685229801341098162511145455470966838263691984740559108491088315084335936
51678986614224790747563823533274390923657645917370466244603194012009241982665
30660352087515002931874170003538359306477473314022962862027773753141570599343
30772411551496574580331748735660319342633829033363859497376162194921400369543
91126237237257920286784271217887101827382215815587414519788660424374444818465
17400213228053098423353410716148271013580819015667834338786118415877240856507
65069733607508911550454182408691102905734274641127231676240738643703389200569
92274079045239805378654992128036282225889242355502622133707522924509594670741
35344597406071436949112245302398609417990532461373917620780709534206937205020
98957126485327632453913900205932070715763137178319753524578815257160782396475
73042502250655316077363904248390654799171428247601455031341673198783577188592
04535815692854699602852474183055617500344240129621732703142912527287016940734
53361927325805003585727568957767377643001762587247739142144

입니다.

 

거대 정수(huge number)입니다.

 

[도전문제] 거대 정수 나머지

위의 거대 정수를 89로 나눈 나머지는 얼마일까요?

코딩으로 구하여 보세요.

답은 37입니다.

print(1234**567%89)

 축하합니다.

이러한 거대 정수는 암호(RSA 암호)를 만드는데 사용되고 있습니다.

(천재님은 광고 1개 누르기)

<감사합니다>