Multiplication

target

Вираз 16: "M" left parenthesis, "a" , "b" , right parenthesis equals "F" left parenthesis, "a" "b" , right parenthesis

Вираз 17: "M" left parenthesis, floor left parenthesis, "x" , right parenthesis , "B" , right parenthesis "I" left parenthesis, "x" , right parenthesis

standard method

Вираз 19: "M" Subscript, 1 , Baseline left parenthesis, "a" , "b" , right parenthesis equals floor left parenthesis, StartFraction, "F" left parenthesis, left parenthesis, "a" plus "b" , right parenthesis squared minus left parenthesis, "a" squared plus "b" squared , right parenthesis , right parenthesis Over 2 , EndFraction , right parenthesis

Вираз 20: "M" Subscript, 1 , Baseline left parenthesis, floor left parenthesis, "x" , right parenthesis , "B" , right parenthesis "I" left parenthesis, "x" , right parenthesis

fancy method

quotient when divided by √(N/4) (bit shift and mask much simpler)

Вираз 23: "Q" left parenthesis, "x" , right parenthesis equals floor left parenthesis, StartFraction, "x" Over StartRoot, StartNestedFraction, "N" NestedOver 4 , EndNestedFraction , EndRoot , EndFraction , right parenthesis plus left brace, "x" less than 0 : StartRoot, 4 "N" , EndRoot , 0 , right brace

Вираз 24: "Q" left parenthesis, floor left parenthesis, "x" , right parenthesis , right parenthesis "I" left parenthesis, "x" , right parenthesis

remainder when divided by √(N/4) (bit mask much simpler)

Вираз 26: "R" left parenthesis, "x" , right parenthesis equals "T" left parenthesis, "x" plus left brace, "x" less than 0 : StartFraction, "N" Over 2 , EndFraction , 0 , right brace , StartRoot, StartFraction, "N" Over 4 , EndFraction , EndRoot , right parenthesis

Вираз 27: "R" left parenthesis, floor left parenthesis, "x" , right parenthesis , right parenthesis "I" left parenthesis, "x" , right parenthesis

Вираз 28: "M" Subscript, 2 , Baseline left parenthesis, "a" , "b" , right parenthesis equals "F" left parenthesis, "Q" left parenthesis, "a" , right parenthesis "Q" left parenthesis, "b" , right parenthesis StartFraction, "N" Over 4 , EndFraction plus left parenthesis, "M" Subscript, 1 , Baseline left parenthesis, "Q" left parenthesis, "a" , right parenthesis , "R" left parenthesis, "b" , right parenthesis , right parenthesis plus "M" Subscript, 1 , Baseline left parenthesis, "Q" left parenthesis, "b" , right parenthesis , "R" left parenthesis, "a" , right parenthesis , right parenthesis , right parenthesis StartRoot, StartFraction, "N" Over 4 , EndFraction , EndRoot plus "M" Subscript, 1 , Baseline left parenthesis, "R" left parenthesis, "a" , right parenthesis , "R" left parenthesis, "b" , right parenthesis , right parenthesis , right parenthesis

Вираз 29: "M" Subscript, 2 , Baseline left parenthesis, floor left parenthesis, "x" , right parenthesis , "B" , right parenthesis "I" left parenthesis, "x" , right parenthesis

за підтримки