結果
問題 | No.2379 Burnside's Theorem |
ユーザー |
|
提出日時 | 2023-07-14 21:33:12 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 109 ms / 2,000 ms |
コード長 | 687 bytes |
コンパイル時間 | 778 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-16 06:24:08 |
合計ジャッジ時間 | 2,025 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
import sys input = sys.stdin.readline #import collections #from bisect import * from heapq import * def linput(ty=int, cvt=list): return cvt(map(ty,input().split())) def yesno(b): print("No Yes".split()[b]) def gcd(n,m): while m: n,m = m, n%m return n def lcm(n,m): return n*m//gcd(n,m) def prime_factorize(n): r = [] rapp = r.append while n%2<1: rapp(2); n//=2 f = 3 while f*f<=n: if n%f<1: rapp(f); n//=f else: f+=2 if n != 1: rapp(n) return r def main(): N, = linput() #N,P,C,M = linput() res = 0 vQ = prime_factorize(N) #vQ.sort(reverse=True) vSQ = set(vQ) #print(*vSQ) res = len(vSQ) < 3 yesno(res) #print("{:.5f}".format(res/R)) main()