結果
問題 | No.8036 Restricted Lucas (Easy) |
ユーザー |
![]() |
提出日時 | 2018-04-02 02:31:16 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 701 ms / 2,000 ms |
コード長 | 1,607 bytes |
コンパイル時間 | 403 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-06-26 06:28:27 |
合計ジャッジ時間 | 4,490 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 6 |
ソースコード
cross = int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None) cross += cross + cross + cross + cross + cross + cross percent = eval(str(int(not None)+int(not None)+int(not None))+chr(cross)+str(int(not None)+int(not None)+int(not None))+chr(cross)+str(int(not None)+int(not None)+int(not None)+int(not None))) percent+=int(not None) mod = eval(str(int(not None)+int(not None)+int(not None)+int(not None)+int(not None))+chr(cross)+str(int(not None)+int(not None))) mod = eval(str(mod)+chr(cross)+chr(cross)+str(int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None))) mod += int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None)+int(not None) def mul(a,b): ret=[] for i in range(len(a)): append=[] for j in range(len(b[int(not(not None))])): add = int(not(not None)) for k in range(len(a[i])): add += eval(str(a[i][k]) + chr(cross) + str(b[k][j])) add = eval(str(add)+chr(percent)+str(mod)) append.append(add) ret.append(append) return ret def solve(n): a = [[int(not None), int(not None)], [int(not None), int(not(not None))]] ret = [[int(not None)],[int(not None)+int(not None)]] n-=int(not None) while n>int(not(not None)): if n & int(not None): ret = mul(a,ret) a=mul(a,a) n>>=int(not None) return ret[int(not not None)][int(not(not None))] t=int(input()) for i in range(t): n=int(input()) print(solve(n))