随笔分类 - 数学
摘要:##快速幂 long long power(long long x,long long y,long long p) { long long ans=1; while(y) { if(y&1) ans=x*ans%p; y>>=1; x=x*x%p; } return ans%p; } ##线性筛素
阅读全文
摘要:##问题 给定一个多项式F(x) ,请求出一个多项式G(x),满足F(x)×G(x)≡1(mod:xn) ##推导 假设我们已经求得了G0(x)满足$F(x)\times G_0(x) \equiv 1(\mathrm{mod:}x^\
阅读全文
摘要:Poj2689 Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured t
阅读全文