计算(a/b)%c

华莱士公式


蔡勒公式

公式

(或者是:
若要计算的日期是在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



计算(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成立


猜你喜欢

转载自blog.csdn.net/huatian5/article/details/51387383
今日推荐