結果
問題 | No.1050 Zero (Maximum) |
ユーザー |
![]() |
提出日時 | 2020-05-08 22:37:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 111 ms / 2,000 ms |
コード長 | 734 bytes |
コンパイル時間 | 215 ms |
コンパイル使用メモリ | 82,336 KB |
実行使用メモリ | 75,924 KB |
最終ジャッジ日時 | 2024-07-04 01:01:04 |
合計ジャッジ時間 | 2,200 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
ソースコード
m, k = map(int, input().split())mod = 10**9+7#dp = [[0]*m for _ in range(k+1)]#dp[0][0] = 1# A*Bdef mul(a, b):c = [[0]*len(b[0]) for i in range(len(a))]for i in range(len(a)):for k in range(len(b)):for j in range(len(b[0])):c[i][j] = (c[i][j] + a[i][k]*b[k][j])%modreturn c#A**ndef pow(a, n):b = [[0]*len(a) for i in range(len(a))]for i in range(len(a)):b[i][i] = 1while n > 0:if n & 1 == 1:b = mul(a, b)a = mul(a, a)n = n>>1return bX = [[1]*m for _ in range(m)]for i in range(m):for j in range(m):r = (i*j)%mX[i][r] += 1#print(X)Y = pow(X, k)ans = Y[0][0]print(ans)