# POLYEVAL - Editorial

**URL:** <https://discuss.codechef.com/t/polyeval-editorial/12771>\
**Category:** editorial\
**Tags:** editorial, july16, polyeval, simple, fast-fourier-transform\
**Created:** [July 19, 2016, 10:47pm UTC](https://discuss.codechef.com/t/polyeval-editorial/12771 "2016-07-19T22:47:15Z")\
**Posts on this page:** 4\
**Page:** 2

<div class="post-metadata">

**Author:** ![anon95199559](https://www.codechef.com/sites/all/themes/abessive/images/user_default_thumb.jpg) [@anon95199559](https://discuss.codechef.com/u/anon95199559)\
**Post date:** [December 13, 2019, 4:04am UTC](https://discuss.codechef.com/t/polyeval-editorial/12771/21 "2019-12-13T04:04:21Z")

</div>

Naaa… I have the complete solution for it… it isn’t using this concept…but it was very nice…only need to optimize the constants in Big O notation

---

<div class="post-metadata">

**Author:** ![shahwat1](https://www.codechef.com/sites/all/themes/abessive/images/user_default_thumb.jpg) [@shahwat1](https://discuss.codechef.com/u/shahwat1)\
**Post date:** [July 6, 2020, 2:23am UTC](https://discuss.codechef.com/t/polyeval-editorial/12771/22 "2020-07-06T02:23:30Z")

</div>

So you discussed all the details about FFT rather discussing the details about your problem? Man!

---

<div class="post-metadata">

**Author:** ![aryanc403](https://discuss.codechef.com/user_avatar/discuss.codechef.com/aryanc403/32/215126_2.png) [@aryanc403](https://discuss.codechef.com/u/aryanc403)\
**Post date:** [July 6, 2020, 6:55am UTC](https://discuss.codechef.com/t/polyeval-editorial/12771/23 "2020-07-06T06:55:38Z")

</div>

Bruh this editorial is used to learn multipoint evaluation. It was written in the time when even blogs on fft were rare.

---

<div class="post-metadata">

**Author:** ![shahwat1](https://www.codechef.com/sites/all/themes/abessive/images/user_default_thumb.jpg) [@shahwat1](https://discuss.codechef.com/u/shahwat1)\
**Post date:** [July 6, 2020, 7:31am UTC](https://discuss.codechef.com/t/polyeval-editorial/12771/24 "2020-07-06T07:31:34Z")

</div>

Yeah. I see now. I didn’t notice the date.  
I am really sorry though. ☹

Another thing, I am really having trouble to visualize the solution here. Can you please explain why do we take 3 polynomial here and what is it going on when we are combining three polynomials into the answer?

Thanks a lot.

[Previous page](https://discuss.codechef.com/t/polyeval-editorial/12771.md?page=1)