Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

HDU 1576：A/B （乘法逆元）

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。

有一个小写字母组成的字符串S，输出S的所有仅包含字母’q’的连续子串的个数。

给你一个n*m的点阵，问站在最左下角的点可以看到其他多少个点。

给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的。

Alex发明了一个有趣的游戏.，一开始他在黑板上写了n个正整数，然后他开始重复进行如下的操作：

1. 他选择黑板上三个数字a, b和c，把他们从黑板上擦掉。
2. 他从这三个数a, b和c中选择了两个数，并计算出他们的最大公约数，记这个数为d (d 可以是gcd(a,b)，gcd(a,c)或者gcd(b,c))。
3. 他在黑板上写下两次数字d。

显然，在操作n−2次后，黑板上只会留下两个相同的数字， Alex想要知道哪些数字可以最终留在黑板上。

求 N (2 <= N <= 50,000) 个点平面最远点对距离的平方。