12 2014 档案

摘要:当要求某个数的高次方时,循环会十分的浪费时间,所以有了快速幂算法。由于代码不复杂,所以直接贴代码//a^k对m取模int pow(int a, int k, int m){ if(k==1) return a%m; int ans = pow(a, k/2, m); if(k%2 == ... 阅读全文
posted @ 2014-12-27 09:46 poore 阅读(129) 评论(0) 推荐(0)
摘要:听竞赛大神讲一点知识,感觉的确十分有收获,毕竟大神们都是过来人,知道哪些是有用的,哪些是了解就行了的。所以有大神来给我们讲课真的很幸运。关于取模的运算:(a+b)%m = (a%m+b%m)%m(a*b)%m = (a%m*b%m)%m(a-b)%m = (a%m-b%m+m)%m//加m是为了保险... 阅读全文
posted @ 2014-12-27 09:39 poore 阅读(233) 评论(0) 推荐(0)
摘要:转自:http://blog.sina.com.cn/s/blog_65f3869301011a1o.html*******************************************************************************简单题(包括枚举,二分查找,(复... 阅读全文
posted @ 2014-12-03 16:48 poore 阅读(946) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示