規律打表，找迴圈節，類似2016湘潭那個2016

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述已知長度最大為200位的正整數n，請求出2011^n的後四位。

輸入第一行為乙個正整數k，代表有k組資料，k<=200接下來的k行，

每行都有乙個正整數n，n的位數<=200

輸出每乙個n的結果為乙個整數佔一行，若不足4位，去除高位多餘的0

樣例輸入

3528

792

1051

815521

思路：2011的n次方，這個n很大，小於等於200位，一看就是字串讀入，因為只取最後四位，這時候要推測出題者用意，2011的次方後四位是否會出現乙個迴圈節。

想起2023年湘潭賽那個2016，也是快速乘法，發現有迴圈節之後更加好做。

這裡一樣。預處理打表，注釋部分，打出i的出現相同的a[i]下標，發現1 501 1001 1501。所以迴圈節是500.

因為只留最後4位，所以每次打表的時候取模10000，留下最後四位就好。

因為500一迴圈，只要最大三位數即可，沒有三位的直接轉換。

注意n的位數，一開始只開了25，發生玄學問題。。。。(25放全域性可以過，250放區域性可以過，re)

#include using

namespace
std;
const
int maxn = 10000+5
;int a[maxn] = ;
void
pre()
}int
main()//}
intt;
scanf("%d
",&t);
while(t--)
for(int i = len-3; i <= len - 1; i++)
}else
n %= 500
; printf(
"%d\n
",a[n]);
}return0;
}

打表找規律

題解 此題資料規模較大，如果運用直接暴力方法顯然不可行。對於公式 f n a f n 1 b f n 2 後者只有7 7 49 種可能，為什麼這麼說，因為對於f n 1 或者 f n 2 的取值只有 0,1,2,3,4,5,6 這7個數，a，b又是固定的，所以就只有49種可能值了。由該關係式得知每一...

A Funny Game 打表 找規律

n枚硬幣排成乙個圈。alice和bob輪流從中取一枚或兩枚硬幣。不過，取兩枚時，所取的兩枚硬幣必須是連續的。硬幣取走之後留下空格，相隔空格的硬幣視為不連續。alice開始先取，取走最後一枚硬幣的獲勝。當雙方都採取最有策略時，誰會獲勝？不管，先爆搜找規律。includeusing namespace ...

CH Position 數列 打表找規律 貪心

總時限10s 記憶體限制 256mb 出題人sliverriver 提交情況 2 7 題目描述 棟棟非常喜歡數列.數列中有n個數且兩兩不同,並且該數列中所有的數都屬於 0,n 那這個數列即為極好數列。對於每兩個極好數列a,b都有契合度,契合度的計算公式如下.契合度 a0 xor b0 a1 xor ...