[WUSTCTF2020]大数计算

最新推荐文章于 2023-03-03 21:01:21 发布

Mango|Feng

最新推荐文章于 2023-03-03 21:01:21 发布

阅读量604

点赞数 1

分类专栏：密码学 python 笔记文章标签： python 安全算法学习

本文链接：https://blog.youkuaiyun.com/ZoeMG/article/details/125447564

版权

密码学同时被 3 个专栏收录

20 篇文章

订阅专栏

笔记

20 篇文章

订阅专栏

python

18 篇文章

订阅专栏

这是一篇关于CTF挑战的博客，涉及到大数计算、位运算和编码转换。题目要求计算Part1的阶乘前8位、Part2的指数运算前8位、Part3的立方和以及Part4的图片计算，最后将结果转化为十六进制并组合成flag。作者给出了Python代码示例来解决这些问题，包括计算宇宙终极问题的答案以及一个积分问题的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

flag等于 wctf2020{Part1-Part2-Part3-Part4} 每一Part都为数的十六进制形式（不需要0x)，并用 '-' 连接
Part1 = 2020*2019*2018* ... *3*2*1 的前8位
Part2 = 520^1314 + 2333^666 的前8位
Part3 = 宇宙终极问题的答案 x,y,z绝对值和的前8位
Part4 = 见图片附件，计算结果乘上1314

请添加图片描述

简单有意思的一道题

前两道题直接用大数库计算然后取前八位就行了

宇宙终极问题：

(-80538738812075974)³+80435758145817515³+12602123297335631³=42

然后是个很简单的积分，答案就是484+36=520

跑一跑把flag计算出来就好啦。

part1=1
for i in range(1,2021):
    part1*=i;
print(str(part1)[0:8])
part2=520**1314+2333**666
print(str(part2)[0:8])
#(-80538738812075974)³+80435758145817515³+12602123297335631³=42
x=80538738812075974
y=80435758145817515
z=12602123297335631
part3=str(x+y+z)[0:8]
print(part3)
part4=520*1314
print(part4)
p1=hex(38609695)[2:]
p2=hex(67358675)[2:]
p3=hex(17357662)[2:]
p4=hex(683280)[2:]
print(p1,p2,p3,p4)