結果
問題 | No.1224 I hate Sqrt Inequality |
ユーザー |
![]() |
提出日時 | 2020-09-11 21:27:56 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 370 bytes |
コンパイル時間 | 689 ms |
コンパイル使用メモリ | 28,928 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-11 21:15:31 |
合計ジャッジ時間 | 832 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
#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;}int main(){long long int a, b;scanf("%lld %lld", &a, &b);b /= gcd(a, b);while (b % 2 == 0)b /= 2;while (b % 5 == 0)b /= 5;if (b > 1)printf("Yes\n");elseprintf("No\n");return 0;}