牛客小白月賽6 J 洋灰三角

2021-08-25 05:22:02 字數 646 閱讀 6836

題目:

當n==1時,直接輸出1;

當k==1時,fn是個等差數列,求和公式直接做;

當k>=2時,下面給出我的推導過程;

涉及到高數裡面的求和過程,先對乙個數列求導,再求和,再積分;也可以先積分,再求和,再微分;

倒數第三行就是先對原求和數列進行微分求和,再對求和結果進行積分;

賦上**;

#include#include#includeusing namespace std;

const int mod=1e9+7;

long long quick(long long a,int b)

return result;

}int main()

if(k==1)

else

return 0;

}

上面的求和最後還可以化簡,可以自己化;

牛客小白月賽6 J 洋灰三角

題目鏈結 洋灰是一種建築材料,常用來築橋搭建高層建築,又稱,水泥 混凝土。whz有很多鑄造成三角形的洋灰塊,他想把這些洋灰三角按照一定的規律放到擺成一排的n個格仔裡,其中第i個格仔放入的洋灰三角數量是前乙個格仔的k倍再多p個,特殊地,第乙個格仔裡放1個。whz想知道把這n個格仔鋪滿需要多少洋灰三角。...

牛客 牛客小白月賽6 J 洋灰三角

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 洋灰是一種建築材料,常用來築橋搭建高層建築,又稱,水泥 混凝土。whz有很多鑄造成三角形的洋灰塊,他想把這些洋灰三角按照一定的規律放到擺成一排的n個格仔裡...

牛客洋灰三角 矩陣快速冪

題目描述 洋灰是一種建築材料,常用來築橋搭建高層建築,又稱,水泥 混凝土。whz有很多鑄造成三角形的洋灰塊,他想把這些洋灰三角按照一定的規律放到擺成一排的n個格仔裡,其中第i個格仔放入的洋灰三角數量是前乙個格仔的k倍再多p個,特殊地,第乙個格仔裡放1個。whz想知道把這n個格仔鋪滿需要多少洋灰三角。...