結果
問題 | No.152 貯金箱の消失 |
ユーザー |
|
提出日時 | 2015-06-05 11:54:35 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 393 bytes |
コンパイル時間 | 83 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-15 00:20:39 |
合計ジャッジ時間 | 1,062 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 RE * 11 |
ソースコード
import mathdef solve(N):mod = 1000003xyz = N // 4max_m = int((xyz / 2)**0.5)while max_m * (max_m + 1) * 2 > xyz:max_m -= 1count = 0for m in range(2, max_m + 1):for n in range(1, min(m, xyz // (2 * m) - m + 1)):if fractions.gcd(m + n, 2*m*n) == 1:count += 1return count % modN = int(input())print(solve(N))