Rabbit_hair

摘要： 题意：一个方程f(t)=a[n]*t^n+a[n-1]*t^(n-1)+...+a[1]*t;它有n-1个极值点，求每个系数ai小数点后第一个非零值，如果是整数则输出0；f(t)求导后，是n-1次的函数，f(t)==0最多有n-1的解，因为告诉你有n-1个极值点，所以f(t)=(x+t1)*(x+t2)*(x+t3)...(x+tn-1);系数可以直接搞用n^2的方法；dp[i][j]表示前i项(x+ti)相乘x^j的系数；这题感觉比较好的想法是，因为ti<10000，所以最终系数可能爆LL;但因为最后要求的系数都是一个整数除以i(i<=n)，因为n<32，可以先求出1~n的 阅读全文