数学
mas3399
这个作者很懒,什么都没留下…
展开
-
baby step giant step algorithm
形如 az≡b mod pa^z\equiv b \ mod \ paz≡b mod p a,b,pa,b,pa,b,p 已知求 zzz. 如果 gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1 我们令z=xp+y  (x,y<p)z=x \sqrt p +y\; (x,y&l原创 2019-02-08 18:59:09 · 211 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2) D. Steps to One
https://codeforces.com/contest/1139/problem/D 题意: 给你一个空的序列,现在对其进行操作。 从[1,m][1,m][1,m]中随机取得一个数放到序列的最后。 如果整个序列的gcd=1gcd=1gcd=1退出。 否则进行第111步。 求最后这个序列的期望长度。 首先根据期望的定义: 可以得到 len=∑i=1+∞imi⋅R(i)len = \sum_...原创 2019-04-26 21:42:49 · 241 阅读 · 0 评论