結果
問題 |
No.1201 お菓子配り-4
|
ユーザー |
![]() |
提出日時 | 2024-08-14 02:41:29 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 598 bytes |
コンパイル時間 | 387 ms |
コンパイル使用メモリ | 82,412 KB |
実行使用メモリ | 89,456 KB |
最終ジャッジ日時 | 2024-08-14 02:41:40 |
合計ジャッジ時間 | 10,795 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 TLE * 1 -- * 33 |
ソースコード
import sys import io, os input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline def Floor_sum(N,M,A,B): ANS=0 if A>=M: ANS+=N*(N-1)//2*(A//M) A%=M if B>=M: ANS+=(B//M*N)%mod B%=M y_max=(A*N+B)//M x_max_divA=y_max*M-B if y_max==0: return ANS else: return ANS+Floor_sum(y_max,A,M,A*N-x_max_divA) N=int(input()) M=int(input()) A=list(map(int,input().split())) B=list(map(int,input().split())) ANS=0 mod=10**9+7 for i in range(N): for j in range(M): ANS+=Floor_sum(B[j]+1,B[j],A[i],0) print(ANS*2%mod)