HRBUST 2372 小L的問題

2021-08-17 15:20:42 字數 590 閱讀 8657

problem

input

輸入資料第一行為t,代表資料組數。

接下來的t行中,每一行只有乙個數字n,n為不超過1e18的正整數,代表棋盤的長度。

output
輸出t行,每行為對應n的答案。
sample input
1

2

sample output
2
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 點靈力。相同型別的神龕產生的靈力是相同的,不同型別的神龕產生的靈力是不同的,也就是...