acm模版
這個題貌似是乙個很經典的題了……數論題，各種頭腦風暴，我也說不好，在網上找了乙個不錯的解題報告，可以好好看看，揣摩一下下吧~~~
這個解題報告詳細的解釋了**中各種可能為 0 的情況，需要排除部分因子，剩下的就是把可行的因子的範圍連乘算一下就好了！
#include
#include
using
namespace
std;
const
int maxn = 55555;
int cnt;
int prime[maxn];
bool vis[maxn];
void init()}}
}int cal(int &x, int p)
return res;
}int n;
int a0, a1, b0, b1;
int main()
for (int i = 1; i <= cnt; i++)
else
if (a0_ == a1_ && b0_ < b1_)
}else
if (a0_ > a1_ && b0_ == b1_)
}else
if (a1_ != b1_)
}if (i == cnt && b1 > 1)
}printf("%d\n", ans);
}return
0;}
Hankson的趣味題（藍橋杯）
時間限制 1 sec 記憶體限制 128 mb 提交 命題人 外部匯入 題目描述hanks 博士是bt bio tech，生物技術 領域的知名專家，他的兒子名叫hankson。現 在，剛剛放學回家的hankson 正在思考乙個有趣的問題。今天在課堂上，老師講解了如何求兩個正整數c1 和c2 的最大公...
藍橋 ALGO 17 乘積最大
acm模版 記得好像和 nyoj 上邊有一道題很像，最大的算式？還是啥我忘了，記得當時自己還沒有學動歸，所以不是動歸過的，資料比較小，大概那時是暴力搞過了吧 定義乙個 dp i j 表示前 i 個字元 j 個乘號的最優解 很水的題。include using namespace std const ...
藍橋 ALGO 3 K好數
問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸入包含...