POWER SUM

Nguồn: None

Cho số nguyên dương ~ X ~ và ~ n ~. Hãy đếm số cách phân tích ~ X ~ thành ~ a_1^n + a_2^n + ⋯ + a_k^n ~, trong đó ~ 0 < a_1 < a_2 < ⋯ < a_k ~

Dữ liệu vào

  • Dòng đầu ghi số nguyên dương ~ X ~ ~ (1 ≤ X ≤ 1000) ~
  • Dòng thứ 2 ghi số nguyên dương ~ n ~ ~ (2 ≤ n ≤ 10) ~

Kết quả

Một số nguyên duy nhất là số cách theo yêu cầu đề bài

Ví dụ:

Input 1

100
2 

Output 1

3 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. hoanglong8563 (5/5)
  2. thanhminh255 (5/11)
  3. nguyenhoangquan (4/4)
Trong 7 ngày
  1. bao_khanh (32/35)
  2. nguyenlebaolong (25/39)
  3. manhooh (24/55)
Trong 30 ngày
  1. manhooh (100/231)
  2. ducdung192 (97/132)
  3. nguyenlebaolong (67/105)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38464

Lưu Hải Phong - 2020
[email protected]