// ************************************************************************** // // // // eses eses // // eses eses // // eses eseses esesese eses Embedded Systems Group // // ese ese ese ese ese // // ese eseseses eseseses ese Department of Computer Science // // eses eses ese eses // // eses eseses eseseses eses University of Kaiserslautern // // eses eses // // // // ************************************************************************** // int p0,p1,p2,p3,p4,p5,p6,p7,p8,p9,p10,p11,p12,p13,p14,p15,p16,p17,p18,p19,p20,p21,p22,p23,p24,p25,p26,p27,p28,p29,p30,p31,p32,p33,p34,p35,p36,p37,p38,p39,p40,p41,p42,p43,p44,p45,p46,p47,p48,p49,p50,p51,p52,p53,p54,p55,p56,p57,p58,p59,p60,p61,p62,p63,p64,p65,p66,p67,p68,p69,p70,p71,p72,p73,p74,p75,p76,p77,p78,p79,p80,p81,p82,p83,p84,p85,p86,p87,p88,p89,p90,p91,p92,p93,p94,p95,p96,p97,p98,p99,p100,p101,p102,p103,p104,p105,p106,p107,p108,p109,p110,p111,p112,p113,p114,p115,p116,p117,p118,p119,p120,p121,p122,p123,p124,p125,p126,p127,p128,p129,p130,p131,p132,p133,p134,p135,p136,p137,p138,p139,p140,p141,p142,p143,p144,p145,p146,p147,p148,p149,p150,p151,p152,p153,p154,p155,p156,p157,p158,p159,p160,p161,p162,p163,p164,p165,p166,p167,p168,p169,p170,p171,p172,p173,p174,p175,p176,p177,p178,p179,p180,p181,p182,p183,p184,p185,p186,p187,p188,p189,p190,p191,p192,p193,p194,p195,p196,p197,p198,p199,p200,p201,p202,p203,p204,p205,p206,p207,p208,p209,p210,p211,p212,p213,p214,p215,p216,p217,p218,p219,p220,p221,p222,p223,p224,p225,p226,p227,p228,p229,p230,p231,p232,p233,p234,p235,p236,p237,p238,p239,p240,p241,p242,p243,p244,p245,p246,p247,p248,p249,p250,p251,p252,p253,p254,p255,p256; int x,y; thread EvalPolynomial { int t0,t1,t2,t3,t4,t5,t6,t7,t8,t9,t10,t11,t12,t13,t14,t15,t16,t17,t18,t19,t20,t21,t22,t23,t24,t25,t26,t27,t28,t29,t30,t31,t32,t33,t34,t35,t36,t37,t38,t39,t40,t41,t42,t43,t44,t45,t46,t47,t48,t49,t50,t51,t52,t53,t54,t55,t56,t57,t58,t59,t60,t61,t62,t63,t64,t65,t66,t67,t68,t69,t70,t71,t72,t73,t74,t75,t76,t77,t78,t79,t80,t81,t82,t83,t84,t85,t86,t87,t88,t89,t90,t91,t92,t93,t94,t95,t96,t97,t98,t99,t100,t101,t102,t103,t104,t105,t106,t107,t108,t109,t110,t111,t112,t113,t114,t115,t116,t117,t118,t119,t120,t121,t122,t123,t124,t125,t126,t127,t128,t129,t130,t131,t132,t133,t134,t135,t136,t137,t138,t139,t140,t141,t142,t143,t144,t145,t146,t147,t148,t149,t150,t151,t152,t153,t154,t155,t156,t157,t158,t159,t160,t161,t162,t163,t164,t165,t166,t167,t168,t169,t170,t171,t172,t173,t174,t175,t176,t177,t178,t179,t180,t181,t182,t183,t184,t185,t186,t187,t188,t189,t190,t191,t192,t193,t194,t195,t196,t197,t198,t199,t200,t201,t202,t203,t204,t205,t206,t207,t208,t209,t210,t211,t212,t213,t214,t215,t216,t217,t218,t219,t220,t221,t222,t223,t224,t225,t226,t227,t228,t229,t230,t231,t232,t233,t234,t235,t236,t237,t238,t239,t240,t241,t242,t243,t244,t245,t246,t247,t248,t249,t250,t251,t252,t253,t254,t255,t256; t0 = +1; t1 = x; t2 = x; t3 = x; t4 = x; t5 = x; t6 = x; t7 = x; t8 = x; t9 = x; t10 = x; t11 = x; t12 = x; t13 = x; t14 = x; t15 = x; t16 = x; t17 = x; t18 = x; t19 = x; t20 = x; t21 = x; t22 = x; t23 = x; t24 = x; t25 = x; t26 = x; t27 = x; t28 = x; t29 = x; t30 = x; t31 = x; t32 = x; t33 = x; t34 = x; t35 = x; t36 = x; t37 = x; t38 = x; t39 = x; t40 = x; t41 = x; t42 = x; t43 = x; t44 = x; t45 = x; t46 = x; t47 = x; t48 = x; t49 = x; t50 = x; t51 = x; t52 = x; t53 = x; t54 = x; t55 = x; t56 = x; t57 = x; t58 = x; t59 = x; t60 = x; t61 = x; t62 = x; t63 = x; t64 = x; t65 = x; t66 = x; t67 = x; t68 = x; t69 = x; t70 = x; t71 = x; t72 = x; t73 = x; t74 = x; t75 = x; t76 = x; t77 = x; t78 = x; t79 = x; t80 = x; t81 = x; t82 = x; t83 = x; t84 = x; t85 = x; t86 = x; t87 = x; t88 = x; t89 = x; t90 = x; t91 = x; t92 = x; t93 = x; t94 = x; t95 = x; t96 = x; t97 = x; t98 = x; t99 = x; t100 = x; t101 = x; t102 = x; t103 = x; t104 = x; t105 = x; t106 = x; t107 = x; t108 = x; t109 = x; t110 = x; t111 = x; t112 = x; t113 = x; t114 = x; t115 = x; t116 = x; t117 = x; t118 = x; t119 = x; t120 = x; t121 = x; t122 = x; t123 = x; t124 = x; t125 = x; t126 = x; t127 = x; t128 = x; t129 = x; t130 = x; t131 = x; t132 = x; t133 = x; t134 = x; t135 = x; t136 = x; t137 = x; t138 = x; t139 = x; t140 = x; t141 = x; t142 = x; t143 = x; t144 = x; t145 = x; t146 = x; t147 = x; t148 = x; t149 = x; t150 = x; t151 = x; t152 = x; t153 = x; t154 = x; t155 = x; t156 = x; t157 = x; t158 = x; t159 = x; t160 = x; t161 = x; t162 = x; t163 = x; t164 = x; t165 = x; t166 = x; t167 = x; t168 = x; t169 = x; t170 = x; t171 = x; t172 = x; t173 = x; t174 = x; t175 = x; t176 = x; t177 = x; t178 = x; t179 = x; t180 = x; t181 = x; t182 = x; t183 = x; t184 = x; t185 = x; t186 = x; t187 = x; t188 = x; t189 = x; t190 = x; t191 = x; t192 = x; t193 = x; t194 = x; t195 = x; t196 = x; t197 = x; t198 = x; t199 = x; t200 = x; t201 = x; t202 = x; t203 = x; t204 = x; t205 = x; t206 = x; t207 = x; t208 = x; t209 = x; t210 = x; t211 = x; t212 = x; t213 = x; t214 = x; t215 = x; t216 = x; t217 = x; t218 = x; t219 = x; t220 = x; t221 = x; t222 = x; t223 = x; t224 = x; t225 = x; t226 = x; t227 = x; t228 = x; t229 = x; t230 = x; t231 = x; t232 = x; t233 = x; t234 = x; t235 = x; t236 = x; t237 = x; t238 = x; t239 = x; t240 = x; t241 = x; t242 = x; t243 = x; t244 = x; t245 = x; t246 = x; t247 = x; t248 = x; t249 = x; t250 = x; t251 = x; t252 = x; t253 = x; t254 = x; t255 = x; t256 = x; // up-level 0 t1 = t0 * t1; t3 = t2 * t3; t5 = t4 * t5; t7 = t6 * t7; t9 = t8 * t9; t11 = t10 * t11; t13 = t12 * t13; t15 = t14 * t15; t17 = t16 * t17; t19 = t18 * t19; t21 = t20 * t21; t23 = t22 * t23; t25 = t24 * t25; t27 = t26 * t27; t29 = t28 * t29; t31 = t30 * t31; t33 = t32 * t33; t35 = t34 * t35; t37 = t36 * t37; t39 = t38 * t39; t41 = t40 * t41; t43 = t42 * t43; t45 = t44 * t45; t47 = t46 * t47; t49 = t48 * t49; t51 = t50 * t51; t53 = t52 * t53; t55 = t54 * t55; t57 = t56 * t57; t59 = t58 * t59; t61 = t60 * t61; t63 = t62 * t63; t65 = t64 * t65; t67 = t66 * t67; t69 = t68 * t69; t71 = t70 * t71; t73 = t72 * t73; t75 = t74 * t75; t77 = t76 * t77; t79 = t78 * t79; t81 = t80 * t81; t83 = t82 * t83; t85 = t84 * t85; t87 = t86 * t87; t89 = t88 * t89; t91 = t90 * t91; t93 = t92 * t93; t95 = t94 * t95; t97 = t96 * t97; t99 = t98 * t99; t101 = t100 * t101; t103 = t102 * t103; t105 = t104 * t105; t107 = t106 * t107; t109 = t108 * t109; t111 = t110 * t111; t113 = t112 * t113; t115 = t114 * t115; t117 = t116 * t117; t119 = t118 * t119; t121 = t120 * t121; t123 = t122 * t123; t125 = t124 * t125; t127 = t126 * t127; t129 = t128 * t129; t131 = t130 * t131; t133 = t132 * t133; t135 = t134 * t135; t137 = t136 * t137; t139 = t138 * t139; t141 = t140 * t141; t143 = t142 * t143; t145 = t144 * t145; t147 = t146 * t147; t149 = t148 * t149; t151 = t150 * t151; t153 = t152 * t153; t155 = t154 * t155; t157 = t156 * t157; t159 = t158 * t159; t161 = t160 * t161; t163 = t162 * t163; t165 = t164 * t165; t167 = t166 * t167; t169 = t168 * t169; t171 = t170 * t171; t173 = t172 * t173; t175 = t174 * t175; t177 = t176 * t177; t179 = t178 * t179; t181 = t180 * t181; t183 = t182 * t183; t185 = t184 * t185; t187 = t186 * t187; t189 = t188 * t189; t191 = t190 * t191; t193 = t192 * t193; t195 = t194 * t195; t197 = t196 * t197; t199 = t198 * t199; t201 = t200 * t201; t203 = t202 * t203; t205 = t204 * t205; t207 = t206 * t207; t209 = t208 * t209; t211 = t210 * t211; t213 = t212 * t213; t215 = t214 * t215; t217 = t216 * t217; t219 = t218 * t219; t221 = t220 * t221; t223 = t222 * t223; t225 = t224 * t225; t227 = t226 * t227; t229 = t228 * t229; t231 = t230 * t231; t233 = t232 * t233; t235 = t234 * t235; t237 = t236 * t237; t239 = t238 * t239; t241 = t240 * t241; t243 = t242 * t243; t245 = t244 * t245; t247 = t246 * t247; t249 = t248 * t249; t251 = t250 * t251; t253 = t252 * t253; t255 = t254 * t255; // up-level 1 t3 = t1 * t3; t7 = t5 * t7; t11 = t9 * t11; t15 = t13 * t15; t19 = t17 * t19; t23 = t21 * t23; t27 = t25 * t27; t31 = t29 * t31; t35 = t33 * t35; t39 = t37 * t39; t43 = t41 * t43; t47 = t45 * t47; t51 = t49 * t51; t55 = t53 * t55; t59 = t57 * t59; t63 = t61 * t63; t67 = t65 * t67; t71 = t69 * t71; t75 = t73 * t75; t79 = t77 * t79; t83 = t81 * t83; t87 = t85 * t87; t91 = t89 * t91; t95 = t93 * t95; t99 = t97 * t99; t103 = t101 * t103; t107 = t105 * t107; t111 = t109 * t111; t115 = t113 * t115; t119 = t117 * t119; t123 = t121 * t123; t127 = t125 * t127; t131 = t129 * t131; t135 = t133 * t135; t139 = t137 * t139; t143 = t141 * t143; t147 = t145 * t147; t151 = t149 * t151; t155 = t153 * t155; t159 = t157 * t159; t163 = t161 * t163; t167 = t165 * t167; t171 = t169 * t171; t175 = t173 * t175; t179 = t177 * t179; t183 = t181 * t183; t187 = t185 * t187; t191 = t189 * t191; t195 = t193 * t195; t199 = t197 * t199; t203 = t201 * t203; t207 = t205 * t207; t211 = t209 * t211; t215 = t213 * t215; t219 = t217 * t219; t223 = t221 * t223; t227 = t225 * t227; t231 = t229 * t231; t235 = t233 * t235; t239 = t237 * t239; t243 = t241 * t243; t247 = t245 * t247; t251 = t249 * t251; t255 = t253 * t255; // up-level 2 t7 = t3 * t7; t15 = t11 * t15; t23 = t19 * t23; t31 = t27 * t31; t39 = t35 * t39; t47 = t43 * t47; t55 = t51 * t55; t63 = t59 * t63; t71 = t67 * t71; t79 = t75 * t79; t87 = t83 * t87; t95 = t91 * t95; t103 = t99 * t103; t111 = t107 * t111; t119 = t115 * t119; t127 = t123 * t127; t135 = t131 * t135; t143 = t139 * t143; t151 = t147 * t151; t159 = t155 * t159; t167 = t163 * t167; t175 = t171 * t175; t183 = t179 * t183; t191 = t187 * t191; t199 = t195 * t199; t207 = t203 * t207; t215 = t211 * t215; t223 = t219 * t223; t231 = t227 * t231; t239 = t235 * t239; t247 = t243 * t247; t255 = t251 * t255; // up-level 3 t15 = t7 * t15; t31 = t23 * t31; t47 = t39 * t47; t63 = t55 * t63; t79 = t71 * t79; t95 = t87 * t95; t111 = t103 * t111; t127 = t119 * t127; t143 = t135 * t143; t159 = t151 * t159; t175 = t167 * t175; t191 = t183 * t191; t207 = t199 * t207; t223 = t215 * t223; t239 = t231 * t239; t255 = t247 * t255; // up-level 4 t31 = t15 * t31; t63 = t47 * t63; t95 = t79 * t95; t127 = t111 * t127; t159 = t143 * t159; t191 = t175 * t191; t223 = t207 * t223; t255 = t239 * t255; // up-level 5 t63 = t31 * t63; t127 = t95 * t127; t191 = t159 * t191; t255 = t223 * t255; // up-level 6 t127 = t63 * t127; t255 = t191 * t255; // up-level 7 t255 = t127 * t255; // up-level 8 // down-level 9 // down-level 10 t191 = t127 * t191; // down-level 11 t95 = t63 * t95; t159 = t127 * t159; t223 = t191 * t223; // down-level 12 t47 = t31 * t47; t79 = t63 * t79; t111 = t95 * t111; t143 = t127 * t143; t175 = t159 * t175; t207 = t191 * t207; t239 = t223 * t239; // down-level 13 t23 = t15 * t23; t39 = t31 * t39; t55 = t47 * t55; t71 = t63 * t71; t87 = t79 * t87; t103 = t95 * t103; t119 = t111 * t119; t135 = t127 * t135; t151 = t143 * t151; t167 = t159 * t167; t183 = t175 * t183; t199 = t191 * t199; t215 = t207 * t215; t231 = t223 * t231; t247 = t239 * t247; // down-level 14 t11 = t7 * t11; t19 = t15 * t19; t27 = t23 * t27; t35 = t31 * t35; t43 = t39 * t43; t51 = t47 * t51; t59 = t55 * t59; t67 = t63 * t67; t75 = t71 * t75; t83 = t79 * t83; t91 = t87 * t91; t99 = t95 * t99; t107 = t103 * t107; t115 = t111 * t115; t123 = t119 * t123; t131 = t127 * t131; t139 = t135 * t139; t147 = t143 * t147; t155 = t151 * t155; t163 = t159 * t163; t171 = t167 * t171; t179 = t175 * t179; t187 = t183 * t187; t195 = t191 * t195; t203 = t199 * t203; t211 = t207 * t211; t219 = t215 * t219; t227 = t223 * t227; t235 = t231 * t235; t243 = t239 * t243; t251 = t247 * t251; // down-level 15 t5 = t3 * t5; t9 = t7 * t9; t13 = t11 * t13; t17 = t15 * t17; t21 = t19 * t21; t25 = t23 * t25; t29 = t27 * t29; t33 = t31 * t33; t37 = t35 * t37; t41 = t39 * t41; t45 = t43 * t45; t49 = t47 * t49; t53 = t51 * t53; t57 = t55 * t57; t61 = t59 * t61; t65 = t63 * t65; t69 = t67 * t69; t73 = t71 * t73; t77 = t75 * t77; t81 = t79 * t81; t85 = t83 * t85; t89 = t87 * t89; t93 = t91 * t93; t97 = t95 * t97; t101 = t99 * t101; t105 = t103 * t105; t109 = t107 * t109; t113 = t111 * t113; t117 = t115 * t117; t121 = t119 * t121; t125 = t123 * t125; t129 = t127 * t129; t133 = t131 * t133; t137 = t135 * t137; t141 = t139 * t141; t145 = t143 * t145; t149 = t147 * t149; t153 = t151 * t153; t157 = t155 * t157; t161 = t159 * t161; t165 = t163 * t165; t169 = t167 * t169; t173 = t171 * t173; t177 = t175 * t177; t181 = t179 * t181; t185 = t183 * t185; t189 = t187 * t189; t193 = t191 * t193; t197 = t195 * t197; t201 = t199 * t201; t205 = t203 * t205; t209 = t207 * t209; t213 = t211 * t213; t217 = t215 * t217; t221 = t219 * t221; t225 = t223 * t225; t229 = t227 * t229; t233 = t231 * t233; t237 = t235 * t237; t241 = t239 * t241; t245 = t243 * t245; t249 = t247 * t249; t253 = t251 * t253; // down-level 16 t2 = t1 * t2; t4 = t3 * t4; t6 = t5 * t6; t8 = t7 * t8; t10 = t9 * t10; t12 = t11 * t12; t14 = t13 * t14; t16 = t15 * t16; t18 = t17 * t18; t20 = t19 * t20; t22 = t21 * t22; t24 = t23 * t24; t26 = t25 * t26; t28 = t27 * t28; t30 = t29 * t30; t32 = t31 * t32; t34 = t33 * t34; t36 = t35 * t36; t38 = t37 * t38; t40 = t39 * t40; t42 = t41 * t42; t44 = t43 * t44; t46 = t45 * t46; t48 = t47 * t48; t50 = t49 * t50; t52 = t51 * t52; t54 = t53 * t54; t56 = t55 * t56; t58 = t57 * t58; t60 = t59 * t60; t62 = t61 * t62; t64 = t63 * t64; t66 = t65 * t66; t68 = t67 * t68; t70 = t69 * t70; t72 = t71 * t72; t74 = t73 * t74; t76 = t75 * t76; t78 = t77 * t78; t80 = t79 * t80; t82 = t81 * t82; t84 = t83 * t84; t86 = t85 * t86; t88 = t87 * t88; t90 = t89 * t90; t92 = t91 * t92; t94 = t93 * t94; t96 = t95 * t96; t98 = t97 * t98; t100 = t99 * t100; t102 = t101 * t102; t104 = t103 * t104; t106 = t105 * t106; t108 = t107 * t108; t110 = t109 * t110; t112 = t111 * t112; t114 = t113 * t114; t116 = t115 * t116; t118 = t117 * t118; t120 = t119 * t120; t122 = t121 * t122; t124 = t123 * t124; t126 = t125 * t126; t128 = t127 * t128; t130 = t129 * t130; t132 = t131 * t132; t134 = t133 * t134; t136 = t135 * t136; t138 = t137 * t138; t140 = t139 * t140; t142 = t141 * t142; t144 = t143 * t144; t146 = t145 * t146; t148 = t147 * t148; t150 = t149 * t150; t152 = t151 * t152; t154 = t153 * t154; t156 = t155 * t156; t158 = t157 * t158; t160 = t159 * t160; t162 = t161 * t162; t164 = t163 * t164; t166 = t165 * t166; t168 = t167 * t168; t170 = t169 * t170; t172 = t171 * t172; t174 = t173 * t174; t176 = t175 * t176; t178 = t177 * t178; t180 = t179 * t180; t182 = t181 * t182; t184 = t183 * t184; t186 = t185 * t186; t188 = t187 * t188; t190 = t189 * t190; t192 = t191 * t192; t194 = t193 * t194; t196 = t195 * t196; t198 = t197 * t198; t200 = t199 * t200; t202 = t201 * t202; t204 = t203 * t204; t206 = t205 * t206; t208 = t207 * t208; t210 = t209 * t210; t212 = t211 * t212; t214 = t213 * t214; t216 = t215 * t216; t218 = t217 * t218; t220 = t219 * t220; t222 = t221 * t222; t224 = t223 * t224; t226 = t225 * t226; t228 = t227 * t228; t230 = t229 * t230; t232 = t231 * t232; t234 = t233 * t234; t236 = t235 * t236; t238 = t237 * t238; t240 = t239 * t240; t242 = t241 * t242; t244 = t243 * t244; t246 = t245 * t246; t248 = t247 * t248; t250 = t249 * t250; t252 = t251 * t252; t254 = t253 * t254; t256 = t255 * t256; // multiply p[i] with x^i t0 = p0 * t0; t1 = p1 * t1; t2 = p2 * t2; t3 = p3 * t3; t4 = p4 * t4; t5 = p5 * t5; t6 = p6 * t6; t7 = p7 * t7; t8 = p8 * t8; t9 = p9 * t9; t10 = p10 * t10; t11 = p11 * t11; t12 = p12 * t12; t13 = p13 * t13; t14 = p14 * t14; t15 = p15 * t15; t16 = p16 * t16; t17 = p17 * t17; t18 = p18 * t18; t19 = p19 * t19; t20 = p20 * t20; t21 = p21 * t21; t22 = p22 * t22; t23 = p23 * t23; t24 = p24 * t24; t25 = p25 * t25; t26 = p26 * t26; t27 = p27 * t27; t28 = p28 * t28; t29 = p29 * t29; t30 = p30 * t30; t31 = p31 * t31; t32 = p32 * t32; t33 = p33 * t33; t34 = p34 * t34; t35 = p35 * t35; t36 = p36 * t36; t37 = p37 * t37; t38 = p38 * t38; t39 = p39 * t39; t40 = p40 * t40; t41 = p41 * t41; t42 = p42 * t42; t43 = p43 * t43; t44 = p44 * t44; t45 = p45 * t45; t46 = p46 * t46; t47 = p47 * t47; t48 = p48 * t48; t49 = p49 * t49; t50 = p50 * t50; t51 = p51 * t51; t52 = p52 * t52; t53 = p53 * t53; t54 = p54 * t54; t55 = p55 * t55; t56 = p56 * t56; t57 = p57 * t57; t58 = p58 * t58; t59 = p59 * t59; t60 = p60 * t60; t61 = p61 * t61; t62 = p62 * t62; t63 = p63 * t63; t64 = p64 * t64; t65 = p65 * t65; t66 = p66 * t66; t67 = p67 * t67; t68 = p68 * t68; t69 = p69 * t69; t70 = p70 * t70; t71 = p71 * t71; t72 = p72 * t72; t73 = p73 * t73; t74 = p74 * t74; t75 = p75 * t75; t76 = p76 * t76; t77 = p77 * t77; t78 = p78 * t78; t79 = p79 * t79; t80 = p80 * t80; t81 = p81 * t81; t82 = p82 * t82; t83 = p83 * t83; t84 = p84 * t84; t85 = p85 * t85; t86 = p86 * t86; t87 = p87 * t87; t88 = p88 * t88; t89 = p89 * t89; t90 = p90 * t90; t91 = p91 * t91; t92 = p92 * t92; t93 = p93 * t93; t94 = p94 * t94; t95 = p95 * t95; t96 = p96 * t96; t97 = p97 * t97; t98 = p98 * t98; t99 = p99 * t99; t100 = p100 * t100; t101 = p101 * t101; t102 = p102 * t102; t103 = p103 * t103; t104 = p104 * t104; t105 = p105 * t105; t106 = p106 * t106; t107 = p107 * t107; t108 = p108 * t108; t109 = p109 * t109; t110 = p110 * t110; t111 = p111 * t111; t112 = p112 * t112; t113 = p113 * t113; t114 = p114 * t114; t115 = p115 * t115; t116 = p116 * t116; t117 = p117 * t117; t118 = p118 * t118; t119 = p119 * t119; t120 = p120 * t120; t121 = p121 * t121; t122 = p122 * t122; t123 = p123 * t123; t124 = p124 * t124; t125 = p125 * t125; t126 = p126 * t126; t127 = p127 * t127; t128 = p128 * t128; t129 = p129 * t129; t130 = p130 * t130; t131 = p131 * t131; t132 = p132 * t132; t133 = p133 * t133; t134 = p134 * t134; t135 = p135 * t135; t136 = p136 * t136; t137 = p137 * t137; t138 = p138 * t138; t139 = p139 * t139; t140 = p140 * t140; t141 = p141 * t141; t142 = p142 * t142; t143 = p143 * t143; t144 = p144 * t144; t145 = p145 * t145; t146 = p146 * t146; t147 = p147 * t147; t148 = p148 * t148; t149 = p149 * t149; t150 = p150 * t150; t151 = p151 * t151; t152 = p152 * t152; t153 = p153 * t153; t154 = p154 * t154; t155 = p155 * t155; t156 = p156 * t156; t157 = p157 * t157; t158 = p158 * t158; t159 = p159 * t159; t160 = p160 * t160; t161 = p161 * t161; t162 = p162 * t162; t163 = p163 * t163; t164 = p164 * t164; t165 = p165 * t165; t166 = p166 * t166; t167 = p167 * t167; t168 = p168 * t168; t169 = p169 * t169; t170 = p170 * t170; t171 = p171 * t171; t172 = p172 * t172; t173 = p173 * t173; t174 = p174 * t174; t175 = p175 * t175; t176 = p176 * t176; t177 = p177 * t177; t178 = p178 * t178; t179 = p179 * t179; t180 = p180 * t180; t181 = p181 * t181; t182 = p182 * t182; t183 = p183 * t183; t184 = p184 * t184; t185 = p185 * t185; t186 = p186 * t186; t187 = p187 * t187; t188 = p188 * t188; t189 = p189 * t189; t190 = p190 * t190; t191 = p191 * t191; t192 = p192 * t192; t193 = p193 * t193; t194 = p194 * t194; t195 = p195 * t195; t196 = p196 * t196; t197 = p197 * t197; t198 = p198 * t198; t199 = p199 * t199; t200 = p200 * t200; t201 = p201 * t201; t202 = p202 * t202; t203 = p203 * t203; t204 = p204 * t204; t205 = p205 * t205; t206 = p206 * t206; t207 = p207 * t207; t208 = p208 * t208; t209 = p209 * t209; t210 = p210 * t210; t211 = p211 * t211; t212 = p212 * t212; t213 = p213 * t213; t214 = p214 * t214; t215 = p215 * t215; t216 = p216 * t216; t217 = p217 * t217; t218 = p218 * t218; t219 = p219 * t219; t220 = p220 * t220; t221 = p221 * t221; t222 = p222 * t222; t223 = p223 * t223; t224 = p224 * t224; t225 = p225 * t225; t226 = p226 * t226; t227 = p227 * t227; t228 = p228 * t228; t229 = p229 * t229; t230 = p230 * t230; t231 = p231 * t231; t232 = p232 * t232; t233 = p233 * t233; t234 = p234 * t234; t235 = p235 * t235; t236 = p236 * t236; t237 = p237 * t237; t238 = p238 * t238; t239 = p239 * t239; t240 = p240 * t240; t241 = p241 * t241; t242 = p242 * t242; t243 = p243 * t243; t244 = p244 * t244; t245 = p245 * t245; t246 = p246 * t246; t247 = p247 * t247; t248 = p248 * t248; t249 = p249 * t249; t250 = p250 * t250; t251 = p251 * t251; t252 = p252 * t252; t253 = p253 * t253; t254 = p254 * t254; t255 = p255 * t255; t256 = p256 * t256; // sum up p[i]*x^i by a binary tree // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4 + t5; t3 = t6 + t7; t4 = t8 + t9; t5 = t10 + t11; t6 = t12 + t13; t7 = t14 + t15; t8 = t16 + t17; t9 = t18 + t19; t10 = t20 + t21; t11 = t22 + t23; t12 = t24 + t25; t13 = t26 + t27; t14 = t28 + t29; t15 = t30 + t31; t16 = t32 + t33; t17 = t34 + t35; t18 = t36 + t37; t19 = t38 + t39; t20 = t40 + t41; t21 = t42 + t43; t22 = t44 + t45; t23 = t46 + t47; t24 = t48 + t49; t25 = t50 + t51; t26 = t52 + t53; t27 = t54 + t55; t28 = t56 + t57; t29 = t58 + t59; t30 = t60 + t61; t31 = t62 + t63; t32 = t64 + t65; t33 = t66 + t67; t34 = t68 + t69; t35 = t70 + t71; t36 = t72 + t73; t37 = t74 + t75; t38 = t76 + t77; t39 = t78 + t79; t40 = t80 + t81; t41 = t82 + t83; t42 = t84 + t85; t43 = t86 + t87; t44 = t88 + t89; t45 = t90 + t91; t46 = t92 + t93; t47 = t94 + t95; t48 = t96 + t97; t49 = t98 + t99; t50 = t100 + t101; t51 = t102 + t103; t52 = t104 + t105; t53 = t106 + t107; t54 = t108 + t109; t55 = t110 + t111; t56 = t112 + t113; t57 = t114 + t115; t58 = t116 + t117; t59 = t118 + t119; t60 = t120 + t121; t61 = t122 + t123; t62 = t124 + t125; t63 = t126 + t127; t64 = t128 + t129; t65 = t130 + t131; t66 = t132 + t133; t67 = t134 + t135; t68 = t136 + t137; t69 = t138 + t139; t70 = t140 + t141; t71 = t142 + t143; t72 = t144 + t145; t73 = t146 + t147; t74 = t148 + t149; t75 = t150 + t151; t76 = t152 + t153; t77 = t154 + t155; t78 = t156 + t157; t79 = t158 + t159; t80 = t160 + t161; t81 = t162 + t163; t82 = t164 + t165; t83 = t166 + t167; t84 = t168 + t169; t85 = t170 + t171; t86 = t172 + t173; t87 = t174 + t175; t88 = t176 + t177; t89 = t178 + t179; t90 = t180 + t181; t91 = t182 + t183; t92 = t184 + t185; t93 = t186 + t187; t94 = t188 + t189; t95 = t190 + t191; t96 = t192 + t193; t97 = t194 + t195; t98 = t196 + t197; t99 = t198 + t199; t100 = t200 + t201; t101 = t202 + t203; t102 = t204 + t205; t103 = t206 + t207; t104 = t208 + t209; t105 = t210 + t211; t106 = t212 + t213; t107 = t214 + t215; t108 = t216 + t217; t109 = t218 + t219; t110 = t220 + t221; t111 = t222 + t223; t112 = t224 + t225; t113 = t226 + t227; t114 = t228 + t229; t115 = t230 + t231; t116 = t232 + t233; t117 = t234 + t235; t118 = t236 + t237; t119 = t238 + t239; t120 = t240 + t241; t121 = t242 + t243; t122 = t244 + t245; t123 = t246 + t247; t124 = t248 + t249; t125 = t250 + t251; t126 = t252 + t253; t127 = t254 + t255; t128 = t256; // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4 + t5; t3 = t6 + t7; t4 = t8 + t9; t5 = t10 + t11; t6 = t12 + t13; t7 = t14 + t15; t8 = t16 + t17; t9 = t18 + t19; t10 = t20 + t21; t11 = t22 + t23; t12 = t24 + t25; t13 = t26 + t27; t14 = t28 + t29; t15 = t30 + t31; t16 = t32 + t33; t17 = t34 + t35; t18 = t36 + t37; t19 = t38 + t39; t20 = t40 + t41; t21 = t42 + t43; t22 = t44 + t45; t23 = t46 + t47; t24 = t48 + t49; t25 = t50 + t51; t26 = t52 + t53; t27 = t54 + t55; t28 = t56 + t57; t29 = t58 + t59; t30 = t60 + t61; t31 = t62 + t63; t32 = t64 + t65; t33 = t66 + t67; t34 = t68 + t69; t35 = t70 + t71; t36 = t72 + t73; t37 = t74 + t75; t38 = t76 + t77; t39 = t78 + t79; t40 = t80 + t81; t41 = t82 + t83; t42 = t84 + t85; t43 = t86 + t87; t44 = t88 + t89; t45 = t90 + t91; t46 = t92 + t93; t47 = t94 + t95; t48 = t96 + t97; t49 = t98 + t99; t50 = t100 + t101; t51 = t102 + t103; t52 = t104 + t105; t53 = t106 + t107; t54 = t108 + t109; t55 = t110 + t111; t56 = t112 + t113; t57 = t114 + t115; t58 = t116 + t117; t59 = t118 + t119; t60 = t120 + t121; t61 = t122 + t123; t62 = t124 + t125; t63 = t126 + t127; t64 = t128; // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4 + t5; t3 = t6 + t7; t4 = t8 + t9; t5 = t10 + t11; t6 = t12 + t13; t7 = t14 + t15; t8 = t16 + t17; t9 = t18 + t19; t10 = t20 + t21; t11 = t22 + t23; t12 = t24 + t25; t13 = t26 + t27; t14 = t28 + t29; t15 = t30 + t31; t16 = t32 + t33; t17 = t34 + t35; t18 = t36 + t37; t19 = t38 + t39; t20 = t40 + t41; t21 = t42 + t43; t22 = t44 + t45; t23 = t46 + t47; t24 = t48 + t49; t25 = t50 + t51; t26 = t52 + t53; t27 = t54 + t55; t28 = t56 + t57; t29 = t58 + t59; t30 = t60 + t61; t31 = t62 + t63; t32 = t64; // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4 + t5; t3 = t6 + t7; t4 = t8 + t9; t5 = t10 + t11; t6 = t12 + t13; t7 = t14 + t15; t8 = t16 + t17; t9 = t18 + t19; t10 = t20 + t21; t11 = t22 + t23; t12 = t24 + t25; t13 = t26 + t27; t14 = t28 + t29; t15 = t30 + t31; t16 = t32; // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4 + t5; t3 = t6 + t7; t4 = t8 + t9; t5 = t10 + t11; t6 = t12 + t13; t7 = t14 + t15; t8 = t16; // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4 + t5; t3 = t6 + t7; t4 = t8; // level 0 t0 = t0 + t1; t1 = t2 + t3; t2 = t4; // level 0 t0 = t0 + t1; t1 = t2; // level 0 t0 = t0 + t1; // final result y = t0; }