1. ll fp(ll q,ll x){
    2.     if(x==0)return 1;
    3.     if(x%2)return (q*fp(q,x-1))%shit;
    4.     ll d=(q*q)%shit;
    5.     return fp(d,x/2);
    6. }
    7. ll f(ll x){
    8.     ll res=fp(x,a);
    9.     res+=(b*((x*x)%shit))%shit;
    10.     res+=(c*x)%shit;
    11.     return res%shit;
    12. }

    同余数定理https://baike.baidu.com/item/%E5%90%8C%E4%BD%99%E5%BC%8F/6024642
    “一个整数a被m除时,得到商 和唯一的一个余数r,另一个整数b也被m除时,得到商 ,得到的唯一余数r也是,即(其中 ) 那么我们说a与b对于模m,有同一个余数r,写成 可以简略地读作:对于模m,a和b同余,其中mod是英文模module的缩写。”