摘要: 对于一个素数a,2^a-1叫做梅森数。 如果2^a-1为素数则叫做梅森素数。我们知道,如果a为合数,则2^a-1一定不是素数。2^a-1为素数,则a必为素数。如果a为素数,则2^a-1可为素数,也可为合数。unsigned long long multi_pow(unsigned long long... 阅读全文
posted @ 2015-11-20 23:25 chenhuan001 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 普通的做法,大数除小数。复杂度o( log(n)*log(n) ),其实就是位数的平方。NUMBER BASE CONVERSIONTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4913Accepted: 2246Descripti... 阅读全文
posted @ 2015-11-20 16:09 chenhuan001 阅读(216) 评论(0) 推荐(0) 编辑