Processing math: 100%

随笔分类 -  数学

摘要:##快速幂 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; } ##线性筛素 阅读全文
posted @ 2021-03-26 18:24 VanderKingStudy 阅读(195) 评论(0) 推荐(0) 编辑
摘要:##问题 给定一个多项式F(x) ,请求出一个多项式G(x),满足F(x)×G(x)1(mod:xn) ##推导 假设我们已经求得了G0(x)满足$F(x)\times G_0(x) \equiv 1(\mathrm{mod:}x^\ 阅读全文
posted @ 2021-02-09 18:41 VanderKingStudy 阅读(67) 评论(0) 推荐(0) 编辑
摘要:[HAOI2007]反素数 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1,g(6)=4。 如果某个正整数x满足:0<i<x,都有$g\left ( x \r 阅读全文
posted @ 2021-02-06 13:36 VanderKingStudy 阅读(71) 评论(0) 推荐(0) 编辑
摘要:Poj2689 Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured t 阅读全文
posted @ 2021-02-06 13:34 VanderKingStudy 阅读(66) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示