#include#includeusing namespace std;
const int range=1000100; //打表不能只打到100w，素數表中最大的素數必須大於10^6
int kt[10000]; //千進製的k
int l;
int prime[range+1];
/*素陣列打表*/
void primetable(void)
if(flag)
prime[pnum++]=i;
} return;
}
/*高精度k對p求模，因數檢查(整除)*/
bool mod(const int* k,const int p,const int len)
int main(void)
int lenkt=(lenk+2)/3;
bool flag=true;
int pmin=0; //能整除k且比l小的在prime中的最小素數下標
while(prime[pmin]pmin++;
} if(flag)
cout<<"good"<}
return 0;
}
挑戰程式設計解題報告 2 6 3快速冪運算
題意介紹了一種理論即費馬小定理，費馬小定理指出若p是乙個素數，那麼對於任意的整數a a 1 都有ap a mod p 通俗的講就是a的p次方對p取餘結果是a，這道題問的是費馬小定理的逆定理，但是逆定理不一定成立，有少部分資料，不是乙個素數，但是滿足ap a mod p 稱這些數字為基於a的偽素數，實...
poj解題報告 1328
不得不說，這題是讓我飽受折磨，畢竟第一次做貪心演算法，而且wa了好多次，幸好有學長的幫助，最終找到了問題所在，是在快排上是問題，double高位不可向int低位轉換，由於一開始強制轉換導致雖然樣例和其他的測試資料過了，但還是wa，現在改完了就對了，附上ac ps 這題通過率是22 真心不簡單 如下 ...
poj解題報告 2586
這題我是用的貪心演算法，其實不用也可以，列舉也能解決，因為情況不多。因為是每連續5個月必有虧損，而一年只有1 5，2 6，3 7，4 8 8 12共8種情況。現在設盈餘為s，虧損為d，可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...