2011年5月10日

poj 2635 The Embarrassed Cryptographer

摘要: //poj6 2635 The Embarrassed Cryptographer//题意: 给定4 ≤ K ≤ 10^100 和 2 ≤ L ≤ 10^6 ,问 K 是否存在小于L的素因数//由于这里K值很大,如果用普通的高精度来计算,那么将会TLE,//《全国信息学奥林匹克联赛培训教程<二>》中介绍了一种方法来改善高精度运算的效率:扩大进制数.//用整数数组每一个元素表示一个十进制整数的方法存在的缺点是:如果十进制的位数很多,则对应的数组的长度会很长,并增加了高精度计算的时间。//理论上来说,高精度运算所用的数组中的每个数表示的数字越多,数组的长度就越小,程序运行的时间也就越短 阅读全文

posted @ 2011-05-10 10:57 sysu_mjc 阅读(232) 评论(0) 推荐(0) 编辑

导航