題目一：
問題描述：求乙個序列（陣列）所有非空子序列乘積之和。結果對 1000000007 取模。
#include #include using namespace std;const int m = 1e9 + 7;
#define ll long long
int main()
printf("%lld", ans);
return 0;
}
看題目當成一道規劃題了，沒多想。
解題核心ans += ans * x % m + x
即每個數乘n次加它自身。
題目二：
問題描述：求乙個大數，每一位與每一位按位差值絕對值之和。如100-99=|1+0+0-9-9|=17
#include using namespace std;const int mod = 1e9 + 7;
long long num[100005] = ;
string r;
int main()
解題時考慮到了，除了進製時加的數字與眾不同，其餘全是1，然後推出了進製時的數字服從等差數列，但因為忽略了如110-109=8這種也算進製的情況所以跑偏了。然後我們再來欣賞一下python**吧：
n = int(input())a = n-1
n //= 10
c = 7
p = int(1e9+7)
while n > 0:
a = a+c*n
if c == 7:
c = 9
n //= 10
print(a % p)
猜測：大數階乘，大數的排列組合等，一般都要求將輸出結果對1e9+7取餘.
（參考 ）
這類問題應該都是解題核心不會複雜，反覆乘積。
問題 E 1 複數的加法 減法和前自增
題目描述 實現複數類以及複數類資料的加減運算。複數類的資料成員包括 實部real和虛部imag。real和imag均是整數型別。複數的輸入和輸出使用過載以後得流符號 輸入輸入第一行為1個複數 按照先實部後虛部順序輸入 輸入第二行為1個複數 按照先實部後虛部順序輸入 輸入第三行為使用者希望進行的運算符...
麥穗理論，又名「秘書問題」（1 e處為最優分割點）
麥穗理論 有一天，柏拉圖問老師蘇個拉底什麼是愛情?老師就讓他先到麥田裡去，摘一顆全麥田裡最大最金黃的麥穗來。期間只能摘一次，並且期間只能向前走，不能回頭。柏拉圖於是按照老師說的去做了，結果他兩手空空的走出了田地。老師問他為什麼摘不到？他說 因為只能摘一次，又不能走回頭路，期間即使見到最大最金黃的，因...
藍橋杯 倍數問題（餘數優化複雜度在1e6）
眾所周知，小蔥同學擅長計算，尤其擅長計算乙個數是否是另外乙個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 k 的倍數，且這個和最大。資料保證一定有解。輸入格式 第一行包括 2 個正整數 n,k。第二行...