摘要：
题目描述 求一个给定的圆$x ^2 +y ^2 = r ^2$，在圆周上有多少个点的坐标是整数 Solution 圆上的点坐标通解：$x = d\frac{v^2 u^2}{2},y = duv, r = \frac{d(v^2 u^2)}{2}$ 枚举2r的因子d，对每个d枚举u，然后判断$v^2 阅读全文
摘要：
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C 阅读全文