3.無聊的遊戲（boring.pas/c/cpp)
【題目描述】
有乙個很無聊的遊戲，就是——根據遞推公式計算數列
沒錯，這道題就是這麼無聊！
給你數列f(0)=1, f(n)=f(n-1)^2+1 (n > 0)
求出f(n)
（既然題目已經這麼無聊了，那就不讓大家寫高精度了，取個模好了）
【輸入格式】
乙個整數n
【輸出格式】
一行乙個整數f(n)，結果對1200007取模
【樣例輸入】 3
【樣例輸出】 26
【資料規模】
10%資料 1<=n<=10
30%資料 1<=n<=10^6
100%資料 1<=n<=10^9
【時限】 1s
果斷部分打表。。注意：若每一段的長度是a，總段數是b，記得要滿足lg10(a)+lg10(b) = lg10(10^9)，因為這個一開始就很是除錯了一會兒。
#include #include #include using std::cout;
long fs[10001]=;
int main()
{ freopen("boring.in","r",stdin);
freopen("boring.out","w",stdout);
long n;
scanf("%ld",&n);
long long f = fs[n/100000];
n %= 100000;
for (long i=1;i
A 無聊的遊戲
應該是博弈論 但我還沒學 這題有點水。n m a b 1 n是m的倍數 那麼這種情況下取的人贏了 2 接下來我們考慮一下走到哪部就穩操勝券了 首先你必須取 m個或者大於m並且是m的倍數，那麼我們考慮2m個特殊邊界，n 2m 舉個例子n 2.5m 我只要取到1.5m 換你取 1.5m m 你必須要取m...
JZOJ 3871 無聊的遊戲
學校的運動會開始了，體能很菜的小可可沒報任何比賽專案，於是和同學們玩乙個十分無聊的遊戲。遊戲在乙個由n n個方格組成的正方形棋盤上進行，首先在每個方格上均勻隨機地填入1到m之間的正整數 每個方格填的數均不同 然後小可可均勻隨機地選出k個1到m的數字 可能選的數不在棋盤上 把它們出現在棋盤上的方格塗黑...
WOJ1419 無聊的遊戲
xay和amr是兩個很無聊的人，現在他兩又在玩無聊的遊戲。兩個人擁有一摞特殊的牌，每張牌上只有乙個正整數。現在兩人輪流從牌裡按順序翻出一張放在桌上，如果其中乙個人翻出的牌上的數字正好與桌上的另一張牌上的數字相同，那麼他將獲得並拿走這兩張牌之間的所有牌 同時也包括這兩張 現在已知這一摞牌的順序，你知道...