At first，a fast polynomial division algorithm is developed in this paper at O(n log₂m) times, where，n, m are degrees of dividend and divisior polynomial，respectively，We then discuss a fast interpolation algorithm through n+1 points that extends n+1 with power of two to any number，the running times is O(n log₂²n).