08 2012 档案

求任意数阶乘最后一位
摘要：今天看完了离散关于求模的那一章然后顿时想到了这个的解法…ACM大神勿喷…（我不是竞赛的……）/* Author: Latyas Jilin University 思路：防止5的影响，将n!分解为2^a*5^b*c1c2c3c4...cn*/#include <stdio.h>#include <stdlib.h>int TWO = 0;int FIVE = 0;int Run(int);int fuckTwoFive(int); int CongruenceExp(int base,int exp,int m); //同余幂算法int main... 阅读全文
posted @ 2012-08-01 01:55 latyas 阅读(325) 评论(0) 推荐(0) 编辑