結果
問題 |
No.16 累乗の加算
|
ユーザー |
![]() |
提出日時 | 2019-01-15 15:46:25 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 610 ms / 5,000 ms |
コード長 | 230 bytes |
コンパイル時間 | 104 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 114,468 KB |
最終ジャッジ日時 | 2024-06-25 01:07:35 |
合計ジャッジ時間 | 9,791 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
x , N =map(int,input().split()) y = 0 n =1000003 l ={i+1:0 for i in range(n-1)} l[1] = x for i in range(2,n): l[i] = (l[i-1]*x)%n ans = 0 for i in map(int,input().split()): ans += l[ i -((i-1)//(n-1))*(n-1) ] print(ans%n)