結果
問題 |
No.2954 Calculation of Exponentiation
|
ユーザー |
👑 |
提出日時 | 2024-10-23 19:31:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 58 ms / 2,000 ms |
コード長 | 313 bytes |
コンパイル時間 | 265 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-10-24 02:07:43 |
合計ジャッジ時間 | 2,141 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
import math def O(b):exit(print("YNeos"[b::2])) A,B=input().split() if B=="0.0000":O(0) c=10000 if B[0]=='-': a=int(A[:-5]+A[-4:]) if c%a:O(1) a=c//a elif"0"*4!=A[-4:]:O(1) a=int(A.split('.')[0]) if a<2:O(0) g=0 for d in range(2,a+1): e=0 while a%d<1:a//=d;e+=1 g=math.gcd(g,e) O(int(B.split('.')[1])*g%c>0)