Browse Author

千千

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

『数论』乘法逆元

群 G 中任意一个元素 a ,都在 G 中有唯一的逆元 a‘

具有性质 a×a’=a’×a=e ,其中 e 为该群的单位元

『数论』扩展欧几里得算法

对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数

必然存在整数对 x,y ,使得 gcd(a,b)=ax+by

HDU 1576:A/B (乘法逆元)

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

HDU 5907:Find

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