摘要：JZOJ3492 数数(count) 我们知道，一个等差数列可以用三个数A,B,N表示成如下形式： B+A,B+2A,B+3A⋯B+NA ztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1 A<=1e4，B<=1e16，N<=1e12 分析： 有个很经典的类欧套路 阅读全文

摘要：bzoj2187 多组询问，每次给出 $a, b, c, d$，求满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 的所有二元组 $(p, q)$ 中 $p$ 为第一关键字，$q$ 为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p, 阅读全文

摘要：转载自：https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出 $n, a, b, c$，对于每组数据，分别输出 $f, h, g$ 的值，答案对 $998244353$ 取模。（$n \leq 10^9$） / 阅读全文

摘要：题目 设 $ab^{-1} = x(mod \ p)$，给出 $x,p$，要求最小的 $b$，其中 $0< a < b, \ 1 < x<p,\ 3 \leq x\leq {10}^{15}$. 分析 比赛中，首先就想用扩展欧几里得解出一个可行 $b$，然后枚举 $kb \% p$ 的最小值，然后发 阅读全文