忘忧北萱草

忘忧北萱草

美人愁思兮,采芙蓉于南浦。 公子忘忧兮,树萱草于北堂。

扩展欧几里得算法

乘法逆元 在中国剩余定理的计算里,需要求一个数字在一个模下的逆元,也就是对于给定的 a,b,找到方程 $a a^* \equiv 1 \pmod{b}$ 的一个整数解 $a^*$ 。接下来我们分...

欧拉函数的计算式

欧拉函数 对于正整数 $n$ ,欧拉函数 $\varphi(n)$ 表示 $n$ 的缩同余类的个数,也就是 $1,2,3,\cdots,n-1$ 中与 $n$ 互素的数的个数。(这里不需要考虑 ...

从递归到递归:手工栈

手工栈,就是一种利用栈控制任务进程,实现消除递归的技术。 为什么要用栈呢?因为在函数的递归调用时,后调用的先计算,和栈的后进先出的规则很像。 把递归代码改成手工栈可以按照下面的方法 1. 把代...

偶得

悄悄展开折叠的书信 字里行间我看到流水的痕迹 希望就像新着纸的墨水 沾上眼泪就晕成一片 但请看那远方的窗棂 飞出纸飞机的房间仍亮着明灯 用心聆听高楼间的回音 原来—— 陪伴和孤独一样无奈 ...

前夕

那些尽皆消失的回忆, 都在前夕的梦中复生。 我无处遁形, 谁共我演一场未知的谜踪?