X-CTF(REVERSE高级) notsequence

代码逻辑：

用户输入string，通过两个检查函数sub_80486CD和sub_8048783，如图

sub_80486CD：

i循环，i[0]=0，i[1]=1，i[2]=3，i[3]=6........i[n]=v5*(v5+1)/2   

j循环，a1是用户输入string的首地址，所以循环结果是v3累加string[i]到string[i+j]的值

j最终循环的v3值要等于2^v5

其实这像数据的金字塔，随着i越大j循环的次数越多，每层要加的数据也变多了，从之后的代码可以知道v5的长度为20，也就是说20次累加每层的数据相加都等于2^v5。

i=0：                             string[0] = 2^0

i=1：                       string[1] + string[2] = 2^1

i=3：                string[3] + string[4] + string[5] =2^2

                                             ......

i=190：   string[19] + string[20] + string[21]+...+string[39] = 2^19

sub_8048783:

传入用户输入string和a2=v5=20

while循环v4的值等于前v6层（包括v6）首位string之和

if判断，i比v6多1而且if结束v3又加了1所以(4 * (v3 * (v3 + 1) / 2 + i) + a1)指的是下一层首位右边那个string的值

也就是说金字塔斜边的前i层首位和等于i层第二位string

                   string[0]                                                       string[0]=1

             string[1] . string[2]                                             string[0]+string[1]=string[2]

       string[3] . string[4] . string[5]                                   string[0]+string[1]+string[3]=string[4]

    string[6] . string[7] . string[8] . string[9]

                      ......                                                            

string[19] . string[20] . string[21]. ... . string[39]            string[0]+string[1]+...+string[19]=string[20]

写出解密代码：

后面补充在想....

代码直接想不出来，根据已知等式，算出string[0]=1、string[1]=1、string[2]=1、string[3]=1、、string[4]=2、string[5]=1、string[7]=3

                   string[0]                                                                  1

             string[1] . string[2]                                                    1        1

       string[3] . string[4] . string[5]                                      1        2       1

    string[6] . string[7] . string[8] . string[9]                             3

                      ......                                                            

根据结构大胆猜测斜边都是1，这样下一层的第二个数字才不会太大让v3超出2^v5，所以string[6]=1、string[8]=3、string[9]=1，黄色部分不能瞎猜，陷入瓶颈...

百度，是杨辉三角？？？

百度百科里已有杨辉三角的各种代码，值得注意的是在杨辉三角13条判定定理里逆向代码只给了我们两条，单靠逆向代码是写不出来的，要知道这是杨辉三角才能得到所有数字

附代码：

    import hashlib

    LL = [[1]]

    for i in range(1,20):

              LL.append([(0 if j== 0 else LL[i-1][j-1])+ (0 if j ==len(LL[i-1]) else LL[i-1][j]) for j in range(i+1)])

    #上面的是百度百科里有的代码

    s=''

    for i in range(20):

              for j in range(len(LL[i])):

                        s=s+str(LL[i][j])

    print(s+"
")

    out = hashlib.md5(s.encode()).hexdigest()

    print("md5加密后："+"RCTF{"+out+"}")