結果
問題 | No.152 貯金箱の消失 |
ユーザー | 👑 Kazun |
提出日時 | 2021-02-12 00:59:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 326 ms / 5,000 ms |
コード長 | 426 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 82,076 KB |
実行使用メモリ | 77,124 KB |
最終ジャッジ日時 | 2024-07-18 11:40:04 |
合計ジャッジ時間 | 2,703 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 35 ms
53,088 KB |
testcase_01 | AC | 43 ms
60,676 KB |
testcase_02 | AC | 37 ms
52,820 KB |
testcase_03 | AC | 43 ms
59,628 KB |
testcase_04 | AC | 108 ms
76,016 KB |
testcase_05 | AC | 105 ms
76,524 KB |
testcase_06 | AC | 126 ms
76,200 KB |
testcase_07 | AC | 170 ms
76,756 KB |
testcase_08 | AC | 322 ms
76,976 KB |
testcase_09 | AC | 326 ms
76,840 KB |
testcase_10 | AC | 286 ms
77,124 KB |
testcase_11 | AC | 221 ms
77,112 KB |
ソースコード
def gcd(x,y): if (x,y) in Memo: return Memo[(x,y)] if x%y: return gcd(y,x%y) else: return y L=int(input()) Memo={} Mod=1000003 X=0 m=1 while 4*m*m<=L: for n in range(1,m): if gcd(m,n)!=1: continue if (m%2)^(n%2)==0: continue a=m*m-n*n b=2*m*n c=m*m+n*n if 4*(a+b+c)<=L: X+=1 m+=1 print(X%Mod)