結果
問題 | No.260 世界のなんとか3 |
ユーザー |
|
提出日時 | 2017-04-05 00:36:08 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 2,181 bytes |
コンパイル時間 | 137 ms |
コンパイル使用メモリ | 82,320 KB |
実行使用メモリ | 88,932 KB |
最終ジャッジ日時 | 2024-07-08 09:10:12 |
合計ジャッジ時間 | 3,866 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 MLE * 2 |
other | AC * 1 MLE * 26 |
ソースコード
minnum,maxnum = (n for n in input().split(" "))minnum = str(int(minnum))maxnum = str(int(maxnum) + 1)min_len = len(minnum)max_len = len(maxnum)modu = 10 ** 9 + 7maxdp = [[[[[0 for n in range(8)] for m in range(3)] for k in range(2)] for l in range(2)] for o in range(max_len + 1)]mindp = [[[[[0 for n in range(8)] for m in range(3)] for k in range(2)] for l in range(2)] for o in range(min_len + 1)]maxdp[0][0][0][0][0] = 1mindp[0][0][0][0][0] = 1for l in range(max_len):for over_flag in range(2):for is_three in range(2):for three_mod in range(3):for eight_mod in range(8):limit = 9 if over_flag else int(maxnum[l])for lim in range(limit + 1):maxdp[l + 1][over_flag or lim < limit][is_three or lim == 3][(three_mod * 10 + lim) % 3][(eight_mod * 10 + lim) % 8] +=(maxdp[l][over_flag][is_three][three_mod][eight_mod]) % modufor l in range(min_len):for over_flag in range(2):for is_three in range(2):for three_mod in range(3):for eight_mod in range(8):limit = 9 if over_flag else int(minnum[l])for lim in range(limit + 1):mindp[l + 1][over_flag or lim < limit][is_three or lim == 3][(three_mod * 10 + lim) % 3][(eight_mod * 10 + lim) % 8] +=(mindp[l][over_flag][is_three][three_mod][eight_mod]) % modumax_number = 0min_number = 0for over_flag in range(2):for is_three in range(2):for three_mod in range(3):for eight_mod in range(1,8):if over_flag and (is_three or three_mod == 0):min_number = (min_number + mindp[min_len][over_flag][is_three][three_mod][eight_mod]) % modufor over_flag in range(2):for is_three in range(2):for three_mod in range(3):for eight_mod in range(1,8):if over_flag and (is_three or three_mod == 0):max_number = (max_number + maxdp[max_len][over_flag][is_three][three_mod][eight_mod]) % modu# print(maxdp , mindp)# print(max_number , min_number)print((max_number - min_number) % modu)