結果
問題 |
No.300 平方数
|
ユーザー |
|
提出日時 | 2025-03-10 02:45:25 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 608 bytes |
コンパイル時間 | 550 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 11,648 KB |
最終ジャッジ日時 | 2025-03-10 02:45:31 |
合計ジャッジ時間 | 5,673 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 RE * 1 |
other | AC * 5 RE * 38 |
ソースコード
def main(): x = int(input()) comp = [] while x % 2 == 0: comp.append(2) x /= 2 odd = 3 while odd ** 2 <= x: while x % odd == 0: comp.append(odd) x /= odd odd += 2 if x != 1: comp.append(x) y = 1 loop_flg = True while len(comp) >= 1: num = comp.pop(0) if num == comp[0]: del comp[0] else: y *= num if len(comp) == 1: y *= comp[0] else: pass print(y) if __name__ == '__main__': main()