Nội dung Bài tập
- Mã:
- FACTOR
- Tên:
- Phân tích
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 10 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Cho một số nguyên dương N có dạng
(p1, p2, . . , pm là số nguyên tố, m > 0, k > 0).
Ta gọi N = x1 × x2 × … × xl là một cách phân tích của số N ra thừa số nếu x1 ≤ x2 ≤ ⋯ ≤ xl là các số nguyên dương và l > 1. Hai cách phân tích N = x1 × x2 × … × xl và N = y1 × y2 × … × yh được gọi là khác nhau nếu tồn tại i sao cho xi ≠ yi với i ≤ min (l, h).
Yêu cầu: Đếm số cách phân tích khác nhau N thành tích các thừa số.
Ví dụ, N = 30 = 2 × 3 × 5 ta có 4 cách phân tích như sau: 30 = 2 × 3 × 5 = 2 × 15 = 3 × 10 = 5 × 6
Input
- Dòng đầu là số T (T ≤ 100) là số test,- T dòng sau, mỗi dòng chứa một số nguyên dương N (N ≤ 1012)
Output
- Gồm T dòng, mỗi dòng chứa một số là số cách phân tích khác nhau của từng bộ dữ liệu tương ứng với dữ liệu vào
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...