結果
問題 | No.152 貯金箱の消失 |
ユーザー |
![]() |
提出日時 | 2019-09-28 02:07:22 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 188 ms / 5,000 ms |
コード長 | 555 bytes |
コンパイル時間 | 2,064 ms |
コンパイル使用メモリ | 75,460 KB |
実行使用メモリ | 54,392 KB |
最終ジャッジ日時 | 2024-09-25 06:18:19 |
合計ジャッジ時間 | 4,498 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);long l = sc.nextLong();long ans = 0;long MOD = 1000003;for(long a = 2; (a * a * 8) < l; a++) {for(long b = 1; b < a; b++) {if((8 * a * a + 8 * a * b) <= l) {if((gcd(a, b) == 1) && (((a - b) % 2) == 1)) ans = (ans + 1) % MOD;}}}System.out.println(ans);}public static long gcd(long x, long y) {if(y == 0) return x;return gcd(y, (x % y));}}