2013年8月17日

8月15号的练习:HDU 1042&&HDU 1050&&HDU 1181&&HDU 3501&&HDU 2601

摘要: N! HDU 1042一道大数阶乘题目:知道方法还是好实现的。。。对于求大整数的阶乘,可以采用分段相乘的方法,其理论基础是加法的分配律,乘法的分配律。例如 :123456789*123=123*(123*10^5+56789)=123*123*10^5+123*56789;(把他们分段来存储,就不会乘不了了)如果我们用一个数组result[0]=56789,result[1]=123,那么123456789*123就是123*result[0]%10^6和result[1]*123+result[0]/10^6构成的一个数,另result[0]=123*result[0]%10^6,resul 阅读全文
posted @ 2013-08-17 21:13 ~~碾压机 阅读(179) 评论(0) 推荐(0) 编辑