大數遞推
本題要點：
1、遞推公式：f[n] = f[n - 1] + f[n - 2]
2、推導：
n >= 3 時候，如果最後一位是1， 相當於前 n - 1 位的所有 1和2 的排列方式。
如果最後一位是 2， 相當於 前 n - 2 位的所有 1和2 的排列方式。
#include
#include
#include
using
namespace std;
const
int maxn =
210;
int n;
struct bign
}f[maxn]
;bign add
(bign a, bign b)
while
(carry)
return c;
}void
init()
}void
print
(bign a)
printf
("\n");
}int
main()
return0;
}/*13
5*//*1
38*/
簡述T568A和T568B的區別
簡述t568a和t568b的區別 實際上標準接法t568a t568b二者並沒有本質的區別，只是顏色上的區別，使用者需要注意的只是在連線兩個水晶頭時必須保證 1,2線對是乙個繞對 3,6線對是乙個繞對 4,5線對是乙個繞對 7,8線對是乙個繞對，這是關鍵。直線 用於不同裝置之間互連 交換機 pc 白...
TC SRM568，奇妙的題目
這道題一開始的想法是瞎貪心一波，建張圖出來，然後跑帶花樹，看看是否有完美匹配。描述一下如何建圖，首先貪心，如果連線乙個已知點對的半圓方向能向上就向上，否則向下。再引入乙個概念，對於乙個未確定點 p 定義f d,p 為d方向上覆蓋了這個點的半圓集合。考慮存在乙個方向dx 使得f dx,p 1 等於f ...
Uva 568 數學,數字處理
2014 06 11 13 27 30 題意 思路 求 階乘的最右非零位。思路 建表，在每次運算後要進行去零 因為末尾的零對最右非零位產生不了影響 然後要注意的是每次運算後取模，根據 ab mod n a mod n b mod n mod n，當然有可能失真 但這題卡過去了qaq include ...