华莱士公式
蔡勒公式
公式
(或者是:
)
若要计算的日期是在1582年10月4日或之前,公式则为
以1582年9月3日为例:
1582年9月3日后:w = (d + 2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
1582年9月3日前:w = (d+2*m+3*(m+1)/5+y+y/4+5) % 7;
注意:
当年的1,2月要当成上一年的13,14月进行计算(摘自百科)
斯特林公式
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。
降幂公式:
题目示例:here
log公式:
log(c^m)(a^n)=(n/m)log(c)a计算(a/b)%c
如果b与c互素,则(a/b)%c=a*b^(phi(c)-1)%c
如果b与c不互素,则(a/b)%c=(a%bc)/b
对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立