problem
input
輸入資料第一行為t,代表資料組數。
接下來的t行中,每一行只有乙個數字n,n為不超過1e18的正整數,代表棋盤的長度。
output輸出t行,每行為對應n的答案。
sample input1
2
sample output2
code#include
#define ll long long
const
int mod = 1000000007;
const
int n = 3;
struct matrix
}return tmp;
}};matrix m;
int t;
ll n;
ll pow(ll n)
ans=e*ans;
return ans.mat[0][0]%mod;
}int main()
return
0;}
hrbust 2373 小C的問題 規律
小c的問題 time limit 1000 ms memory limit 256000 k total submit 85 31 users total accepted 23 19 users rating special judge no description 小c是乙個可愛的女孩,她特別喜...
yzoj 2372 小B的數字 題解
判斷是否存在乙個序列 b i 使得 prod b i b i 恆成立,其中 b i 中的每個數都是2的正整數次冪。3 23 2 33 3 3 21 10 yes yesno 對於 100 的資料有 n leq 10 5,a i leq 10,t leq 10 首先拿到這道題,考場一看就知道不是規律題...
小L的占卜
小l的占卜 題目描述 小x的妹妹小l是一名 國的占卜師,她平日的工作就是為x國進行占卜。x國的占卜殿中有一條長度為 nnn 公尺的走廊,先人在走廊的每一公尺都放置了一座神龕,第 iii 座神龕能夠產生 aia iai 點靈力。相同型別的神龕產生的靈力是相同的,不同型別的神龕產生的靈力是不同的,也就是...