#include <stdio.h>
#define n 4
int main(){
int i,j,k;
int *coef = new int[n];//coef[i]里面存储的是X的i次方的系数
int *temp = new int[n];//temp里暂时存放每乘一个因式所得到的结果
for(i = 0;i < n;i ++){
coef[i] = 1;
temp[i] = 0;
}
for(k = 2;k < n;k ++){
for(i = 0;i < n;i ++){
for(j = 0;j < n;j += k){
if(i + j <= (n - 1))
temp[i + j] = temp[i + j] + coef[i];
}
}
for(i = 0;i < n;i ++){
coef[i] = temp[i];
temp[i] = 0;
}
}
printf("%d",coef[3]);
return 0;
}
#define n 4
int main(){
int i,j,k;
int *coef = new int[n];//coef[i]里面存储的是X的i次方的系数
int *temp = new int[n];//temp里暂时存放每乘一个因式所得到的结果
for(i = 0;i < n;i ++){
coef[i] = 1;
temp[i] = 0;
}
for(k = 2;k < n;k ++){
for(i = 0;i < n;i ++){
for(j = 0;j < n;j += k){
if(i + j <= (n - 1))
temp[i + j] = temp[i + j] + coef[i];
}
}
for(i = 0;i < n;i ++){
coef[i] = temp[i];
temp[i] = 0;
}
}
printf("%d",coef[3]);
return 0;
}