摘要：##快速幂 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)\times G(x) \equiv 1(\mathrm{mod:}x^n)$ ##推导 假设我们已经求得了$G_0(x)$满足$F(x)\times G_0(x) \equiv 1(\mathrm{mod:}x^\ 阅读全文

摘要：[HAOI2007]反素数 题目描述 对于任何正整数x，其约数的个数记作$g\left ( x \right )$。例如$g\left ( 1 \right )=1,g\left ( 6 \right )=4$。 如果某个正整数x满足：$0 \lt i \lt x$，都有$g\left ( x \r 阅读全文

摘要：Poj2689 Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured t 阅读全文