rgndao的博客

poj3252 题意：给出两个数n，m，求出其区间中round number的个数，round number即满足在二进制写法中，0的个数大于等于1的个数的正整数。 利用前缀和思想，求出（1，n），（1，m）中round number的个数，相减即可。 求法： 对于数字21，它的二进制写法为 10101，共五位，我们首先求得位数低于五位的round number有多少，例如在求四位roun...

1 分数取模 需要对一个分数pq\frac{p}{q}qp​取模时，若gcd(q,m)=1gcd(q,m)=1gcd(q,m)=1 则p∗q−1≡p×qm−2(modm)p*q^{-1} \equiv p\times q^{m-2}\pmod mp∗q−1≡p×qm−2(modm) 第二场A题，答案需令 1n−1\frac{1}{n-1}n−11​ 对 109+710^9+7109+7 取模...

题目链接 官方给的题解是这样的： 直接从别的博客复制过来了，有几点需要补充解释一下： d为满足的最小正整数，求它的目的是为了更方便的去求，因为它一定是d的倍数。 求g的时候，指数向上取整是为了保证j次方之后一定为d的倍数，当然大概率是会多乘几个质因数 强调k<=30这个界限是因为，在的极限情况下，k最多不会超过30，2^30=1073741824。而在这之...

转载邝斌的板子，这里稍微留一点讲解吧，万一之后用得着呢 1.米勒罗宾算法用到了费马小定理和二次探测定理，可以看这篇大佬博客。 2.Pollard_Rho算法可以看看这篇https://blog.youkuaiyun.com/doyouseeman/article/details/51204612 poj1811模板： #include<iostream> #include<cstd...