2014 年 8月 4 日随笔档案 - gaolzzxin

2014年8月4日

摘要： Task schedulehttp://acm.hdu.edu.cn/showproblem.php?pid=4907 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=200010; 5 int ... 阅读全文

posted @ 2014-08-04 15:18 gaolzzxin 阅读(119) 评论(0) 推荐(0) 编辑

lucas求组合数C(n,k)%p

摘要： Saving Beanshttp://acm.hdu.edu.cn/showproblem.php?pid=3037 1 #include 2 typedef __int64 LL; 3 const int M=100010; 4 class LUCAS { //lucas求组合数C(n,k)%p ... 阅读全文

posted @ 2014-08-04 14:29 gaolzzxin 阅读(172) 评论(0) 推荐(0) 编辑

阶乘最后非零位

摘要： Last non-zero Digit in N!http://acm.hdu.edu.cn/showproblem.php?pid=1066 1 #include 2 #include 3 const int M=1024; 4 const int tomod[20]= {1,1,2,6,4,2,... 阅读全文

posted @ 2014-08-04 13:15 gaolzzxin 阅读(297) 评论(0) 推荐(0) 编辑

分解质因数

摘要： Smith Numbershttp://poj.org/problem?id=1142http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=133 1 #include 2 int fac[128]; 3 int find_fac(in... 阅读全文

posted @ 2014-08-04 10:17 gaolzzxin 阅读(242) 评论(0) 推荐(0) 编辑