結果
問題 |
No.1113 二つの整数 / Two Integers
|
ユーザー |
![]() |
提出日時 | 2021-10-26 00:41:28 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 608 bytes |
コンパイル時間 | 1,012 ms |
コンパイル使用メモリ | 28,672 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-04 00:38:10 |
合計ジャッジ時間 | 1,006 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
コンパイルメッセージ
main.c:13:15: warning: conflicting types for built-in function 'sqrt'; expected 'double(double)' [-Wbuiltin-declaration-mismatch] 13 | long long int sqrt(long long int n) | ^~~~ main.c:2:1: note: 'sqrt' is declared in header '<math.h>' 1 | #include<stdio.h> +++ |+#include <math.h> 2 | long long int gcd(long long int a, long long int b)
ソースコード
#include<stdio.h> long long int gcd(long long int a, long long int b) { long long int r = a % b; while (r > 0) { a = b; b = r; r = a % b; } return b; } long long int sqrt(long long int n) { long long int min, mid, max; min = 0; max = 1; while (max * max <= n) max *= 2; while (max - min > 1) { mid = (max + min) / 2; if (mid * mid <= n) min = mid; else max = mid; } return min; } int main() { long long int a, b; scanf("%lld %lld", &a, &b); long long int g = gcd(a, b); long long int r = sqrt(g); if (r * r == g) printf("Odd\n"); else printf("Even\n"); return 0; }