小知♂识
threeh20
暑假有半个月整个人像死了一样,所以更加明白生命的可贵
展开
-
小知♂识 错排(对不起高中数学老师)♂
错排的状态转移方程:dp[i]=(i-1)*(dp[i-1]+dp[i-2]);原创 2017-08-07 16:20:38 · 231 阅读 · 0 评论 -
小知♂识 除法取模 逆元♂
如果存在A*B/MOD==1 那么就有C/A%MOD==C*B%MOD原创 2017-07-28 12:28:39 · 265 阅读 · 0 评论 -
小知♂识 乘法逆元打表
long long int MOD=9999999999; long long int ny[1111111111]; ny[1]=1; for(i=2;i;i++) ny[i]=(MOD-MOD/I)*ny[MOD%I]%MOD;原创 2017-09-30 11:14:51 · 472 阅读 · 0 评论