STEP5 0106 2項式展開

反正N<64 那就XDD

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> long long int vec[65][65]; void Print(int v) { if(v==1) printf("1+x\n"); else if(v==0) printf("1\n"); else { printf("1+%dx",v); for(int lx=2;lx<v;lx++) printf("+%I64dx^%d",vec[v][lx],lx); printf("+x^%d\n",v); } } int main() { memset(vec,0,sizeof(vec)); vec[0][0]=1; vec[1][0]=1; vec[1][1]=1; for(int lx=2;lx<=62;lx++) { vec[lx][0]=1; for(int ld=1;ld<=lx;ld++) vec[lx][ld]=vec[lx-1][ld]+vec[lx-1][ld-1]; } int inp; while(scanf("%d",&inp)!=EOF) Print(inp); return 0; }