网上最好的网站模块门户网站做的比较好的公司
网上最好的网站模块,门户网站做的比较好的公司,南京it外包公司,中山网站关键词排名时间限制: 1.000 Sec 内存限制: 128 MB题目描述小C养了一些很可爱的兔子。
有一天#xff0c;小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍#xff1a;一对兔子从出生后第二个月起#xff0c;每个月刚开始的时候都会产下一对小兔子。我们假定 const ll limit1e1210; vectorllbit; void initialize(){ bit.push_back(1); bit.push_back(1); ll a1,b1; while(alimit){ ll tmpa; aab; btmp; bit.push_back(a); } } ll get_father(ll x){ if(x1)return 1; auto itlower_bound(bit.begin(),bit.end(),x); if(itbit.end())return x-bit.back(); else{ it--; return x-*it; } } ll lca(ll a,ll b){ while(a!b){ if(ab)aget_father(a); else bget_father(b); } return a; } int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); initialize(); ll m; cinm; while(m--){ ll a,b; cinab; coutlca(a,b)\n; } return 0; }