SDUT 3501 超簡單題四

2021-07-10 14:23:14 字數 571 閱讀 4181

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

acm界有一種變異的字串,長度為n,僅由a,b,c,d四個字母組成,其中a和c在字串中必須為偶數個(也可以不出現),請計算出滿足條件的字串的個數。

多組輸入,每組輸入n(1 <= n < 2^63),表示字串的長度

每組一行,輸出字串的個數(由於資料較大,只需輸出最後兩位)

1

2

2

6

#include #include#define ll long long

using namespace std;

struct matrix

matrix operator *(const matrix& b)const

// for(int i=0;i<4;i++)

//

return ans.a[0][0]%100;

}int main()

return 0;

}

SDUT 超簡單題3 3500

time limit 1000ms memory limit 65536k 有疑問?點這裡 dp i j 0 代表i位數時,對k取余為j的,且字尾沒有k 的倍數的個數。dp i j 1 代表i位數時,對k取余為j的,且字尾存在k的倍數的個數。因為沒有前導0,所以當i為n的時候,前面不能加0 如果前面...

VB超簡單入門 四 編譯工程及傳播程式檔案

四 編譯工程及傳播程式檔案 為什麼在這一章中講到編譯這部分內容呢?因為當我們學會怎樣用vb開發程式之後,內心肯定喜悅無比。這時候就要和朋友分享一下快樂,所以要先學習編譯exe程式檔案。首先新建工程。還是選擇 標準exe 這個選項。然後向窗體中新增乙個按鈕。新增按鈕之後是這樣的。之後,雙擊這個按鈕,系...

四則運算,簡單算術題(如 1 2 3 3 4 8)

1.簡單的算術演算法 如 1 2 3 3 4 8 上面的算術較為簡單,沒有括號,只是一般的運算,現在唯一要做的就是弄清楚優先順序,在加上資料結構中 棧的輔助就可以實現了 基本演算法如下 需要有個兩個棧 乙個用來存放資料,乙個用來存放運算子,如果是數字就放入資料棧,如果為運算子,就需要進行優先順序的比...