国产成人精品白浆久久69,香蕉aa三级久久毛片,91视频国产91久久久

POJ 2603-Brave balloonists 求BigInt的最大公約數(shù)(用數(shù)論知識(shí)解決）

原來(lái)這道題用數(shù)論的方法如此簡(jiǎn)單啊，這樣就不用進(jìn)行大數(shù)操作了呵呵；
數(shù)論算法如下：

若正整數(shù)n可分解為（p1^a1）*（p2^a2）*…*（pk^ak）
其中pi為兩兩不同的素?cái)?shù),ai為對(duì)應(yīng)指數(shù)
n的約數(shù)個(gè)數(shù)為(1+a1)*(1+a2)*….*(1+ak)

做完不禁贊嘆到，此法甚妙~定要掌握之呵呵

#include<iostream>

#include<cmath>

#include<algorithm>

using namespace std;

int a[10001];

int main ()

{

int n;

int i;

int j;

for(i=1;i<=10;i++)

{

scanf("%d",&n);

for(j=2;;j++)

{

while(n%j==0&&n!=1)

{

a[j]++;

n/=j;

}

if(n==1)

break;

}

int result=1;

for(i=2;i<=10000;i++)

{

if(a[i]!=0)

{

result=result*(a[i]+1);

}

printf("%d\n",result%10);

system("pause");

return 0;

}

posted on 2009-03-07 00:36 abilitytao 閱讀(1213) 評(píng)論(1) 編輯收藏引用

評(píng)論

# re: POJ 2603-Brave balloonists 求BigInt的最大公約數(shù)(用數(shù)論知識(shí)解決） 2009-03-07 09:57 cppexplore

博主將文章發(fā)往首頁(yè)精華的時(shí)候稍微斟酌下尤其是很多篇一起放上來(lái)的時(shí)候，沒(méi)多少時(shí)間一篇一篇的審核，多謝。回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

# re: POJ 2603-Brave balloonists 求BigInt的最大公約數(shù)(用數(shù)論知識(shí)解決） 2009-03-07 09:57 cppexplore

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

POJ 2603-Brave balloonists 求BigInt的最大公約數(shù)(用數(shù)論知識(shí)解決）

評(píng)論