2023年湘潭大學程式設計競賽 G又見斐波那契

這是乙個加強版的斐波那契數列。

給定遞推式

求f(n)的值，由於這個值可能太大，請對10

9+7取模。

第一行是乙個整數t(1 ≤ t ≤ 1000)，表示樣例的個數。

以後每個樣例一行，是乙個整數n(1 ≤ n ≤ 1018)。

每個樣例輸出一行，乙個整數，表示f(n) mod 1000000007。

412

3100

1

1657
558616258

f[i]        =       1 1 1 1 1 1             f[i-1]

f[i-1]     =      1 0 0 0 0 0              f[i-2]

(i+1)^3 =      0 0 1 3 3 1               i^3

(i+1)^2 =      0 0 0 1 2 1       *      i^2

i + 1      =      0 0 0 0 1 1              i

1            =     0 0 0 0 0 1              1

#include using namespace std;

using ll = long long;
const ll mod = 1e9 + 7;
struct matrix
void init() 
void gao() 
matrix operator * (const matrix & x) const }}
}return res;
}matrix mpow(matrix x, ll n) 
return res;
}void show() puts("");}}
};int main()
else 
}return 0;
}

2023年湘潭大學程式設計競賽

a 時間統計 某個實驗需要統計時間，記錄了實驗開始和結束的時間，計算實驗用了多少秒。第一行輸入乙個整數n，表示樣例個數。接下來每組樣例兩行，表示開始時間和結束時間，格式為xdayhh mm ss，x是乙個整數表示第幾天，0 x 20000，hh表示小時，mm表示分鐘，ss表示秒，保證時間合法，結束時...

2023年湘潭大學程式設計競賽 A題

今晚6點跟隊友去打這個比賽，因為第二天有考試，所以沒有打到結束，打了兩個小時就匆匆回宿舍複習了。題目感覺有難的，有簽到題，直接說題吧 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 某個實驗需要統計時間，記錄了實驗開...

2023年湘潭大學程式設計競賽 C Boom

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 緊急事件！戰場內被敵軍埋放了n枚炸彈！我軍情報部門通過技術手段，掌握了這些炸彈的資訊。這些炸彈很特殊，每枚炸彈的波及區域是乙個矩形。第i枚炸彈的波及區域是以點 x i1...