数学上来先打表
文章平均质量分 61
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
快速幂
至于快速幂的概念不详细记录了。当我们想求a的b次幂对c取余时,我们会直接想到用这个算法:int ans = 1; for( i = 1; i <= b; i++) { ans = ans * a; } ans %= c; 这个算法的时间复杂度体现在for循环中,为O(b).这个算法存在着明显的问题,如果a和b过大,很容易就会溢出。因此需要用到离散数学知识原创 2017-08-29 21:16:05 · 320 阅读 · 0 评论 -
51 nod 1057 n的阶乘
输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120坑点:利用数组 不是一位一位的相乘利用数组每次存多位数 #include#define ll long long#define mod 1000原创 2017-08-31 10:49:53 · 261 阅读 · 0 评论