notsequence 入土为安的第七天

第一次见   杨辉三角+re   记录一下没完全理解

 v2 = sub_80486CD((int)&unk_8049BE0);

  if ( (unsigned __int8)sub_8048783((int)&unk_8049BE0, v2) != 1 )

signed int __cdecl sub_80486CD(int a1)
{
  int j; // [sp+0h] [bp-14h]@4
  int v3; // [sp+4h] [bp-10h]@4
  int i; // [sp+8h] [bp-Ch]@1
  int v5; // [sp+Ch] [bp-8h]@1

  v5 = 0;
  for ( i = 0; i <= 1024 && *(_DWORD *)(4 * i + a1); i = v5 * (v5 + 1) / 2 )
  {
    v3 = 0;
    for ( j = 0; j <= v5; ++j )
      v3 += *(_DWORD *)(4 * (j + i) + a1);
    if ( 1 << v5 != v3 )
      return -1;
    ++v5;
  }
  return v5;
}

翻译一下是

v5=0；
for(int i =0;i<=1024 && a[i];i=v5*(v5+1)/2)
{
	v3=0;
	for(j=0;j<=v5;++j)
	v3+=a[i+j];  
	if(1<<v5 != v3)
	return -1;
	++v5; 
}

注意： *(_DWORD *)(4 * i + a1)=a[i]

*(_DWORD *)(4 * (j + i) + a1)=a[i+j]

1<<v5等于2的v5次方

可得，v5=0,1,2,3,4,5,6,7,8,9

i=0,1,3,6,10,15,21,28,36

v5=0时：v3=a[0]

v5=1时：v3=a[1]+a[2]

v5=2时：v3=a[3]+a[4]+a[5]

...

signed int __cdecl sub_8048783(int a1, signed int a2)
{
  int v3; // [sp+10h] [bp-10h]@2
  int v4; // [sp+14h] [bp-Ch]@2
  signed int i; // [sp+18h] [bp-8h]@1
  int v6; // [sp+1Ch] [bp-4h]@1

  v6 = 0;
  for ( i = 1; i < a2; ++i )
  {
    v4 = 0;
    v3 = i - 1;
    if ( !*(_DWORD *)(4 * i + a1) )
      return 0;
    while ( a2 - 1 > v3 )
    {
      v4 += *(_DWORD *)(4 * (v3 * (v3 + 1) / 2 + v6) + a1);
      ++v3;
    }
    if ( *(_DWORD *)(4 * (v3 * (v3 + 1) / 2 + i) + a1) != v4 )
      return 0;
    ++v6;
  }
  return 1;
}

翻译

int v6 =0;
for(int i=1;i<a2;++i){
		v4=0;
		v3=i-1;
		if(!a[i])
		return 0;
	
	while(a2-1>v3){
	v4+=a1[v3*(v3+1)/2+v6];
		++v3;
	}

	if(a1[v3*(v3+1)/2+i]!=v4)
		return 0;
	++v6;
}
return 1;

注意：*(_DWORD *)(4 * i + a1)=a[i]

*(_DWORD *)(4 * (v3 * (v3 + 1) / 2 + v6) + a1)=a1[v3*(v3+1)/2+v6]

 *(_DWORD *)(4 * (v3 * (v3 + 1) / 2 + i) + a1)=a1[v3*(v3+1)/2+i]

.第n行数字的和为2（n-1）。1=2（1-1），1+1=2（2-1），1+2+1=2（3-1），1+3+3+1=2（4-1），1+4+6+4+1=2（5-1），1+5+10+10+5+1=2（6-1）对应的第一条嘛

第二条没看出来看别人wp可知.斜线上数字的和等于其向左（从左上方到右下方的斜线）或向右拐弯（从右上方到左下方的斜线），拐角上的数字。1+1=2，1+1+1=3，1+1+1+1=4，1+2=3，1+2+3=6，1+2+3+4=10，1+3=4，1+3+6=10，1+4=5

是杨辉三角

def generate_pascals_triangle(n):
    # 初始化杨辉三角的二维列表
    a = [[0] * (n + 1) for _ in range(n + 1)]

    # 填充杨辉三角的第一列
    for i in range(1, n + 1):
        a[i][1] = 1

    # 填充杨辉三角的其余部分
    for i in range(2, n + 1):
        for j in range(1, i + 1):
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j]

    return a


def print_pascals_triangle(a):
    result = []
    for i in range(1, len(a)):
        for j in range(1, i + 1):
            result.append(str(a[i][j]))
    print(''.join(result))


def main():
    n = 20
    a = generate_pascals_triangle(n)
    print_pascals_triangle(a)


if __name__ == "__main__":
    main()

1111211331146411510105116152015611721353521711828567056288119368412612684369111045120210252210120451011115516533046246233016555111112662204957929247924952206612111378286715128717161716128771528678131114913641001200230033432300320021001364911411151054551365300350056435643550053003136545510515111612056018204368800811440128701144080084368182056012016111713668023806188123761944824310243101944812376618823806801361711181538163060856818564318244375848620437583182418564856830608161531811191719693876116282713250388755829237892378755825038827132116283876969171191

MD5网站

RCTF{37894beff1c632010dd6d524aa9604db}