一定要注意特殊情況!!!POJ1845

2021-07-04 15:53:27 字數 743 閱讀 3087

0求a^b的所有因子的和(a,b<=50000000)

把a分解

最後就是cnt個等比數列求和再相乘

然而用等比數列求和公式的時候,有可能因子 mod 9901之後得1,等比數列公式就不對了

所以需要特殊判斷,也就是這裡卡了我很久很久。。。

#include 

#include

#include

#include

using

namespace

std;

const

int maxn=100000;

const

int mod=9901;

int prime[maxn+1];

void getprime()

}}int factor[100][2];

int getfactors(int x)

fatcnt++;}}

if (tmp!=1)

return fatcnt;

}int fast(int a,long

long b)

int cacl(int a_,long

long b_)

int main(int argc, const

char * argv)

if (a==0) ans=0;

printf("%d\n",ans);

}return

0;}

linq to sql一定要注意的地方!

注意,在使用datacontext物件時,它會產生資料快取,也就是為了提高讀取資料速度,它會將資料庫物件進行快取,或者返回為iqueryable結果集,使資料查詢結果持續到需要得到資料的時間才去真正的select 動作。如果希望datacontext物件每次取資料時,都從資料庫中得到資料,即sele...

學習研究一定要注意方法問題

方法比做事情更重要,請大家一定注意 做任何事之前不要一頭紮進事情中去就開始忙碌了,一定要先想想方法 我該怎麼做這件事,使得既做好,又省力。關於學習研究,笛卡爾的 方 是很經典的 商務印書館出版的書名叫 談談方法 他所提出的方 對西方人的思維方式影響非常大。我們現在在所科學技術研究時,很多時候就用的是...

店鋪的安全問題一定要注意

對於 商家來說,質量是產品的第一大關。上同款式的東西多不勝數,高低都有,一般 較貴且 的都是非常具有競爭力的。很多商家會去模仿,買家會對產品進行比較。只要你的質量過關,肯定會有回頭客的。內有很多店鋪,新店商家剛開始可能為了較少投入成本開支,會和一些 便宜的快遞公司合作。但這樣的快遞公司在產品運輸,速...