![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
fengzlj
向wjmzbmr大神看齐,ACM本就是逆天而行
展开
-
数论——看似寻常最崎岖
素数判定素数bool Is_prime(int n){ if(n==1) return false; if(n==2||n==3) return true; if(n%6!=1&&n%6!=5) return false; for(register int i=5;i*i<=n;i+=6) if(n%i==0||n%(i+...原创 2019-07-13 17:28:33 · 150 阅读 · 0 评论 -
数学刷题记
求一个字符串有多少个子串的十进制是三的倍数str[] 1 1 1 1 1 1 sum[] 0 1 2 0 1 2 0//sum为前缀和mod(3)//if sum[x]==sum[y],则str(x,y]一定能够是3的倍数那么对于区间内是三的倍数的子串的个数就是如果是300的话,就是后面多两个0,那么就是找和两个0前面的前缀和的余数一样的数有几个就可以了# include &...原创 2019-10-18 21:18:07 · 159 阅读 · 0 评论