- 博客(3)
- 收藏
- 关注
RSS订阅转载 快速幂取模
int PowerMod(int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(b % 2 = = 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans; } 用来计算(a^b)%c
2018-07-25 16:19:27
113
原创 一种判断大数是否为素数的方法
判断大数是否为素数在很多题中有所涉及，也一直让我很头疼。我在网上搜集了一些资料，有很多方法可以用来判断，我找到的方法中复杂度最低的是利用小费马定理来判断，但苦于水平不够，对这种方法的理解陷入了云里雾里的状态。但下面我要提到的这种方法比较易懂，适用的数够大（long long 型）复杂度相较于暴力判断也低了不少。拿小本本记下来：int sushu(long long num) { ...
2018-07-14 10:34:11
8141
1
原创 German Collegiate Programming Contest 2015：Extreme Sort
ACM萌新，昨天第一次参加了计蒜客上的比赛，切身体会到了ACM竞赛的难度，深感自己能力不足。这道题是本次竞赛7道题中ac最多的一道。比赛时我被前面的题吓到了，没有认真阅读。结束后我仔细看了一下，这道题，发现其实还蛮简单的，十余行代码就可以实现，这道题告诉了我，不要畏难，试一试说不定会柳暗花明。话不多说，切入正题。题目如下：题目看上去有些复杂，但其实本质很简单，就是输入一列数字，如果所有后面的数减去...
2018-07-13 16:00:36
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人