夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:数论

3 篇文章

Codeforces Round #140 (Div. 1) C. Anniversary
通过这个题目发现了一个很奇妙的性质 \[gcd(fib(a),fib(b))=fib(gcd(a,b))\] 这样只需要枚举下标的公因数,然后看看有没有\(k\)个符合条件就可以了。 注意,因为是通过\(\frac{r}{p}-\frac{l-1}{p}\)判断的。而本质不同的\(\frac{r}{p}\)只有\(\sqrt{r}\)级别,所以只需…
Codeforces Round #369 (Div. 2) E
http://codeforces.com/problemset/problem/711/E 这个题目的关键在于,取余的数字只有\(10^6+3\) 然后这个概率其实非常简单,就是\[1-\frac{\prod_{i=0}^{k-1}(2^n-i)}{\prod_{i=0}^{k-1}2^n}\] 我们只需要求\[\frac{\prod_{i=0}…