#12787: 解法


310573sao (Jiburiru)

School : 新北市立板橋高級中學
ID : 48055
IP address : [59.127.176.2]
Last Login :
2020-04-01 20:44:03
b848. 一窩螞蟻 -- 105學年度板橋高中校內資訊學科能力競賽(一) | From: [220.135.171.68] | Post Date : 2017-10-07 10:37

因為一開始可能母的比較多 先處理
公=n,母=m
int d=n
n=max(n,m)*2+m
m=d;
之後都是公的比較多因為每次都會多生出max(n,m)*2

or
反正過一天母的會是初始的公的數目
cin >> m >> n
一開始就先輸入m,n
n += max(n, m) * 2;

最後一筆測資
代入矩陣[ ]
2,1 n =n*2+m*1
1,0 m =n*1+m*0
全部要乘上k-1次(第一天已經處理)

[]^k-1
可以用快速冪處理
過程中用int 會溢味
所以都用long long

然後
*********
*記得初始*
*記得初始*
*記得初始*
*********

 
ZeroJudge Forum