結果

問題 No.8082 幸せな家族と除け者たち (体験版)
ユーザー fura
提出日時 2023-09-13 18:13:53
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 34 ms / 2,000 ms
コード長 3,046 bytes
コンパイル時間 201 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2024-07-01 02:52:01
合計ジャッジ時間 540 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def is_prime(n: int) -> bool:
for i in range(2, n):
if n % i == 0:
return False
return True
def prime_factorize(n: int) -> list[tuple[int, int]]:
res = []
p = 1
while n > 1:
p += 1
if not is_prime(p):
continue
e = 0
while n % p == 0:
e += 1
n //= p
res.append((p, e))
return res
x = 61072252817277330933116312460767943450222953853781220294209556651592842402851677277788999642720405850181028517218870734130233477242179751200379794
    13845345863956990365839975240972308393028667887479408021678230948560577681766407680551379016655514320618043848920908043957470907330820768523004508
    68547623865126077086842041191497350292535020370875504191162828302745335475408775235132919130047177651038150821812748523067616267439460413841298648
    39057197016853813664454536095717512422760758317677573612827069254237841473565235080455194808052625030749565657054458068517165871028671890811561446
    23488382468030858663805068785858780234628595423160671001947921825992731350744867775086541379961610386780120157626676357921810671192836220879680905
    09850025396601513100841577554629339593026537448027223411602891466202059955208862467140983945957545144799365446788631295319935098363916467385980851
    20130620913299756707734206022381571901816277896380644395457083722465868562534738977178542968819898603056061041671782756986432739896331374416405253
    85497104223590594253295620190218372458731348945702674206777269015936299058938626880382822057028795692959370900635447800060557015335024247441649826
    11807605712697574055067747402402566416183036869736034435492600590954157674204477500466764285302030926237178419862398775040284612658924908609738628
    00659232431064774824037698261571823498071555493685038867406160974577084136532801521024537627503880196680185737302345376021856184843753709855296292
    33410785956079878840729548982714659036065217248104440273571319382261534027792934779297196947765028970184289281461657418871623003264839956967844007
    83538407814875887901803693489421698350309589692442453332733725846998008188127543135002092666712312661819854909427713850131720643606219600460763297
    006892386620364787560821407554621227922197194309267365558485377914440044495326102349265845975211441135628991560316166078837097334
msg = ''
for p, e in prime_factorize(x):
msg += chr(ord('A') + e - 1) if e != 0 else ' '
assert msg == 'AN INTEGER IS CALLED FOOL IFF ALL SUBSTRINGS ARE PRIMES OUTPUT THE PRODUCT OF ALL FOOLS'
# fool
# - 2, 3, 5, 7
# - 2
# - 5
# - XX (11)
# - XYXY (101)
# ,
# 3, 7, 37, 73, 373, 737,
# 2, 23, 27, 237, 273, 2373, 2737,
# 5, 53, 57, 537, 573, 5373, 5737
# fool
# 2, 3, 5, 7, 23, 37, 53, 73, 373
print(2 * 3 * 5 * 7 * 23 * 37 * 53 * 73 * 373)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0