摘要: 根据组合数公式C(m,n),由于m可能达到20万,因此转换为ln,之后可以表达为ln(m!)-ln(n!)-ln((m-n)!);求每一个c[n]时,也要根据杨辉三角求组合数进行转化。注意long double输出一般要用cout, printf不好使。 1 #include 2 #include... 阅读全文
posted @ 2015-03-13 19:18 一麻袋码的玛侬 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 计算N的M次方的最后一位的数值 1 #include <stdio.h> 2 #include <string.h> 3 4 int t[10]; 5 int save[10][10]; 6 char n[105], m[105]; 7 8 int solve(int num) 9 { 10 int 阅读全文
posted @ 2015-03-13 12:47 一麻袋码的玛侬 阅读(118) 评论(0) 推荐(0) 编辑