摘要: 快速幂 ll pow_mod(ll x,ll n,ll mod){ll res=1;while(n){if(n&1)res=res*x%mod;x=x*x%mod;n>>=1;}return res;}//xµÄn´Î·½mod template<typename T>void read(T &re 阅读全文
posted @ 2020-09-18 15:14 GoodVv 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个点 , 第i个点的坐标为(xi , yi) 一定会有一个L[X] 满足:经过这 n 个点 也就是: 对于任意一个xi,必定会有L[xi] = yi 设L[x] = y[1] * l1[x] + y[2] * l2[x] + ... + y[i] * l3[x] + .... + y[n] 阅读全文
posted @ 2020-09-18 14:29 GoodVv 阅读(162) 评论(0) 推荐(0) 编辑