Các Sư Huynh Giúp Em Với!!!!

[vupro09]

Đề là
kiểm tra xem có phân tích n thành dang n=3k+5m với k,m=0,1,2.............
Đề 2 là kiểm tra xem có phân tích n thành dang n=3^k+5^m với k,m=0,1,2............
Đề 3 là kiểm tra xem có phân tích n thành dang n=3^k+5m với k,m=0,1,2.............
Hướng dẫn chung là
chia n =3^k+5^m thành 2 phần n=phần 1+ phần 2
với phần 1 = 3^k
phần 2= 5^m
tăng phần 1 theo đúng dạng 3k
tính phần 2= n-phần 1 và kiểm tra phần 2
nếu thuộc dạng 5^m thì phân tích được
ngược lại không phân tích được

[vanthangicom]

N nhỏ thì đệ quy mà vét.
Còn N lớn đến đủ độ "to" thì phải suy nghĩ lại.