Chúng ta có thể xác định Streak chia hết k
của một số n
bằng cách tìm các không âm nhỏ nhất số nguyên k
như vậy mà n+k
không chia hết cho k+1
.
Thử thách
Trong ngôn ngữ bạn chọn, hãy viết chương trình hoặc chức năng xuất ra hoặc trả về Chuỗi phân chia của đầu vào của bạn.
Ví dụ:
n=13:
13 is divisible by 1
14 is divisible by 2
15 is divisible by 3
16 is divisible by 4
17 is not divisible by 5
Chuỗi phân chia 13
là4
n=120:
120 is divisible by 1
121 is not divisible by 2
Chuỗi phân chia 120
là1
Các trường hợp thử nghiệm:
n DS
2 1
3 2
4 1
5 2
6 1
7 3
8 1
9 2
10 1
2521 10
Nhiều trường hợp thử nghiệm có thể được tìm thấy ở đây .
Ghi chú
- Dựa trên bài toán dự án Euler 601
- Trình tự này có thể được tìm thấy trên OEIS , giảm xuống 1.
Quy tắc
- Bạn có thể giả sử đầu vào lớn hơn 1.
Chấm điểm
code-golf : Bài nộp có số điểm thấp nhất sẽ thắng.
k + 1
là 2, trong đó k
số nguyên dương nhỏ nhất. Xin lỗi cho nitpick.
k
mà không phân chia n-1
?
n=7
đâu k=3
: n-1
chia hết cho k
.
+1
.