Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PRIMEFCT - Phân tích ra thừa số nguyên tố

Cho số nguyên dương n. Hãy phân tích n ra thừa số nguyên tố. Tức là tìm các số nguyên tố p1, p2, …, pk đôi một phân biệt và các số nguyên dương α1, α2, …, αk sao cho:

Dữ liệu vào:

Gồm một số nguyên dương n.

Dữ liệu ra:

  • Dòng đầu ghi số nguyên dương k
  • k dòng sau, dòng thứ i ghi hai số pi và αi các nhau một dấu cách, các số pi được sắp xếp tăng dần.

Ví dụ:

Dữ liệu vào:
10
Dữ liệu ra:
2
2 1
5 1
Dữ liệu vào:
12
Dữ liệu ra:
2
2 2
3 1

Giải thích:

  • 10 = 2 × 5
  • 12 = 22 × 3

Giới hạn:1 ≤ n ≤ 1012.


Được gửi lên bởi:noname00.pas
Ngày:2018-01-24
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.