关于Python与C语言中的int的不同

最近做了一道CTF题目,题中要求找到一个14549744以内的数i,要求
(i<<8)^(i>>12)*291=607052314
14549744对于计算机来说也不算大,爆破吧
关于Python与C语言中的int的不同_第1张图片
但是没有出结果???
找到了大佬们写的writeup,他们使用的C语言爆出结果为123456
为什么C就可以??
验证一下
Python的每一步运算都与c的进行对比
在这里插入图片描述
在这里插入图片描述
似乎没毛病,
在这里插入图片描述在这里插入图片描述
C语言中乘法运算后,int发生了溢出
正常答案如下,由于Python的int理论上无限大
此时的正确结果已经是34位,而int最多只有32位,因此最高的两位溢出丢失
关于Python与C语言中的int的不同_第2张图片
去掉前两位变为32位,使用Python运算,得到正确答案。没想到居然在这个地方被坑了…

你可能感兴趣的:(Python,C)