Lucky Pascal Triangle Gym - 102091F(分塊+遞歸)

傳送門：QAQ   題意：給你一個n層的楊輝三角，讓你求出裏面7的倍數的個數有幾個。n的數據範圍爲10^18，有10^5組數據   思路：首先我們先打個表，然後把7的倍數都標記出來   你會發現每個塊內回有兩種組成，一種是屬於這個塊的大塊，另一個就是上個塊。 這樣我們可以先預處理每個塊裏7的倍數的數量，然後根據給的行數去遞歸求解 比如： 如果我們要求198行楊輝三角的解，首先明確的是196行前的數

>>阅读原文<<