2015年10月31日

整除快速判断

摘要： 今天浏览博客的时候发现了一个不错的总结，贴出来给大家分享一下：被2整除：特征是个位上是偶数被3整除：特征是所有位数的和是3的倍数（例如：315能被3整除，因为3+1+5=9是3的倍感）被4整除：若一个整数的末尾两位数能被4整除，则这个数能被4整除。被5整除：若一个整数的末位是0或5，则这个数能被5整... 阅读全文

posted @ 2015-10-31 22:42 逸阳 阅读(921) 评论(0) 推荐(0) 编辑

大数乘法

摘要： 分治算法首先讲了一个经典的乘法运算具体的代码如下： 该算法的核心是计算xy=(10^n/2xl+xr)(10^n/2yl+yr)=10^nxlyl+10^n/2(xlyr+xryl)+xryr 1 /**************************************************... 阅读全文

posted @ 2015-10-31 13:59 逸阳 阅读(424) 评论(0) 推荐(0) 编辑

导航