椭圆曲线离散对数问题（Ellipticcurvediscretelogarithmproblem，ECDLP）对于ECC系统而言，一般会希望\(♯⁡E⁡(F_q)\)尽可能地接近素数。这是因为攻击者面临的ECDLP其（渐进）复杂度取决于\(E⁡(F_q)\)的最大素数子群的大小。即便椭圆曲线上离散对数问题的实现使用产生整个群的基点（ge

目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位\(n\)的数组\(a\)、\(b\)，一个操作\(f\)定义操作\(f\)为，\(a[i]=f(a[i])=a[i]\)的位数求最少多少次操作可以使\(a、b\)两个数组变得完全相同题解性质：对于任何数,经过两次操作我们一定可以让其变为\(

洛谷传送门AtCoder传送门考虑若我们对于每个\(a_i\)求出来了使得\(g^{b_i}\equiva_i\pmodP\)的\(b_i\)（其中\(g\)为\(P\)的原根），那么\(a_i^k\equiva_j\pmodP\)等价于\(kb_i\equivb_j\pmod{P-1}\)，有解的充要条件是\(\gcd(b_i,P-1)\midb_j\)。显然

题目传送门很奇妙的一道题，我想到了正解，但是又没有完全想到题意我们定义\(f(x)\)表示取出\(x\)在十进制下的位数。(如\(f(114514)=6,\;f(998244353)=9\))。形式化讲，就是\(f(x)=\lfloor\log_{10}x\rfloor+1\)。给定两个数组\(a\)和\(b\)，求执行若干次以

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