Logarithm

洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......

题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 \(f(x)\) 表示取出 \(x\) 在十进制下的位数。( 如 \(f(114514) = 6, \; f(998244353) = 9\) )。形式化讲，就是 \(f(x) = \lfloor \log_{10} x ......

CF1728C Digital Logarithm 题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 $f(x)$ 表示取出 $x$ 在十进制下的位数。( 如 $f(114514) = 6, ; f(998244353) = 9$ )。形式化讲，就是 $f(x) = \l ......

QOJ 给定 $M = 10^{18} + 31, g = 42$，$g$ 是模 $M$ 意义下的原根。设 $f(x)$ 表示满足 $g^y \equiv x \pmod M$ 的最小正整数 $y$（即 $x$ 的离散对数）。我们有 $a_0 = 960002411612632915, a_n = ......