結果
問題 |
No.442 和と積
|
ユーザー |
|
提出日時 | 2020-04-29 17:44:29 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 5 ms / 1,000 ms |
コード長 | 631 bytes |
コンパイル時間 | 2,630 ms |
コンパイル使用メモリ | 149,748 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 11:08:09 |
合計ジャッジ時間 | 3,187 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
func main() var a: int :: cui@inputInt() var b: int :: cui@inputInt() var sum: int :: a + b var factors: []int :: math@primeFactors(sum) var factorsA: []int :: math@primeFactors(a) var factorsB: []int :: math@primeFactors(b) var ans: int :: 1 for i(0, ^factorsA - 1) for j(0, ^factors - 1) if(factorsA[i] = factors[j]) do factors[j] :: 1 do ans :* factorsA[i] break j end if end for end for for i(0, ^factorsB - 1) for j(0, ^factors - 1) if(factorsB[i] = factors[j]) do factors[j] :: 1 do ans :* factorsB[i] break j end if end for end for do cui@print("\{ans}\n") end func