logarithms

洛谷传送门 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 \ ......

Problem - D - Codeforces Suspicious logarithms - 洛谷 结论：设 \(l=2^k,r=2^{k+1}-1\)，则 \(g(r)-g(l)\leq 1\)。因为 \(g(l) \geq 2\)，而 \(r<2l\)，因此区间 \([l,r]\) 内最多有 ......

Link CF1891 D Suspicious logarithms Question 我们设 \(y=f(x)\) 表示最大的 \(y\) 满足 \(2^y \le x\) 设 \(z=g(x)\) 表示最大的 \(z\) 满足 \(f(x) ^z \le x\) 求 \[\sum\limits ......

题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 \(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 ......

题意： 思路： 分块 ， 先对f(x) 相同的分块， 在对g(x)相同的分块，注意爆long lnog 代码： 点击查看代码 #include <bits/stdc++.h> #define int long long using namespace std; typedef pair<int,in ......

Road To Reality(Multiple valuedness, natural logarithms) Addition-to-multiplication \(e^{a+b}=e^ae^b\) the inverse of the exponential function: \(z=\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 = ......