小鲨的任务总数是一个正整数N它喜欢在刚开学的K天,每天完成M个课程内容,剩下的L=N−K×M个课程,完,所以想请你帮Sheep确定小鲨会有多少种选择方案。
问题描述:
题目描述
小鲨的任务总数是一个正整数N,由于小鲨的任性选择,它喜欢在刚开学的K天,每天完成M个课程内容,剩下的L=N−K×M个课程内容小鲨认为它无关大局,因为小鲨觉得自己在考试的前一天再修就可以修完,所以想请你帮Sheep确定小鲨会有多少种选择方案。
其中1≤K,M,L≤N且为正整数
已知:安排任务的K天不包括考期前一天
输入
一行,一个正整数N(1≤N≤106)
输出
一行,一个整数,表示小鲨的选择方案种类数
输入样例1
5
输出样例1
8
输入样例2
256
输出样例2
1457
答
#include<stdio.h>
int main()
{
int N,K,M=1,i=0;
scanf("%d",&N);
for(K=1;K<N;K++){
for(M=1;(N-K*M)>0;M++){
i++;
}
}
printf("%d",i);
return 0;
}