TopCoder SRM 657

-----------------------------------------------------------------
辣鸡T2毁我青春
 
-----------------------------------------------------------------
Easy:
SB二分答案,不说了
-----------------------------------------------------------------
Medium:
说定义一个多项式F的gcd为gcd(F(i))(i是整数),现在给你一个多项式(x-i)^d[i],问他的gcd,|d|<=10^5
我不知道我的算法是不是标算..
我想的是xjb带几个值进去求gcd,然后xjb优化一下时间
然后我发现带1w个左右的值答案会正确,但是时间限制只能带6k个左右的的值
然后想了一想,发现(x-i)^d[i]和(x+i)^d[i]的gcd是一样的
这样就把每个涉及到的数减少到了10^5以内
因为小的数分解质因数比较快,就过了...
之前卡常数花了一下午...
-----------------------------------------------------------------
Hard:
在绍一做过..
-----------------------------------------------------------------