結果
問題 | No.1063 ルートの計算 / Sqrt Calculation |
ユーザー |
![]() |
提出日時 | 2020-05-29 21:35:51 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 439 bytes |
コンパイル時間 | 319 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-06 02:45:03 |
合計ジャッジ時間 | 1,689 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
import sys input=sys.stdin.readline sys.setrecursionlimit(10**6) n=int(input().rstrip()) num=[] a,b=1,1 tmp=n for i in range(2,int(n**0.5)+1): if tmp%i==0: cnt=0 while tmp%i==0: cnt+=1 tmp//=i num.append((i,cnt)) if tmp!=1: num.append((tmp,1)) #print(num) for i in num: if i[1]%2==1: a*=i[0]**(i[1]-1) b*=i[0] else: a*=i[0]**i[1] print(int(a**0.5),b)