摘要：
Fibonacci 1 题面
$$F_0=0,F_1=1,F_n=F_{n 1}+F_{n 2}$$ 给定$n$,求 $$S(n)=\sum_{i=1}^{n}F_nF_{n 1}$$ 数据格式
第一行一个整数t表示数据组数. 以下每一行一组测试数据,两个整数$n$和$p$,表示求$S(... 阅读全文
摘要：
题目描述
给出$n$,求$x^2+y^2=n^2,x,y,z\in \mathbb{Z}$的解数. 复杂度
$O\left(T_{\mathtt{factorization}}(n)\right)$.在解答中使用Pollard $\rho$算法,复杂度$O\left( n^{1/4}\right... 阅读全文