一笑聊斋

书山无路劈荆棘,学海茫茫浮木舟!皇天厚赐我才庸,唯有搏命与天挣。不尽人世坎坷路,岂有繁华幸福驻?满怀壮志闯江湖,不立威名不归梓。 ——夜读自励 SmileOnce于2004年元月4日夜

导航

随笔分类 -  算法(Algorithm)

为了记住一个定理
摘要:有一道题:有一个猜想:如果大于等于3正整数P,满足2的P-1次方除以P的余数是1,则P是素数。简单的表示就是: 如果 2^(P-1) MOD P=1,则P为素数。但可惜,这个猜想其实是不正确的。下面请你编写一个计算机程序,举出自然数中的第一个反例。有一个解法:// write by love2000BOOL IsSuSu(int p){ for(int i=2; i1; i--) ... 阅读全文

posted @ 2004-06-07 18:01 乾坤一笑 阅读(529) 评论(0) 推荐(0)

计算a^m次方的快速算法
摘要:计算a^m次方的快速算法: ( 荣哥说的,赶快记下来^^b ) 输入:a为小整数,m为n位数,为了简化起见,n=32,也就是DWORDx =aresult =1;for( k =0 ; k > 1;} 阅读全文

posted @ 2004-06-02 17:25 乾坤一笑 阅读(1977) 评论(7) 推荐(0)