2016年10月11日
快速幂
摘要： 1 template 2 T_D pow(T_D a, T_U b){ 3 T_D ans = 1, base = a; 4 while(b){ 5 if(b % 2 == 1){ 6 ans *= base; 7 } 8 base *= base; 9 b /= 2; 10... 阅读全文
posted @ 2016-10-11 20:08 张瑯小强 阅读(104) 评论(0) 推荐(0) 编辑
乘法取模
摘要： 当我要计算两个数相乘后取模的结果时，可以这样写： 这样可以防止中间过程溢出，但速度可能不是辣么快。 要注意的是，得保证a、b都小于mo。如果不能保证，请先a%=mo, b%=mo; 阅读全文
posted @ 2016-10-11 19:32 张瑯小强 阅读(2216) 评论(0) 推荐(0) 编辑