#include int n, r, comb, groups; void printComb(int n, int groups) { int sus = n - groups + 1; printf("%d", sus); ++sus; for(; sus <= n; ++sus) printf("*%d", sus); //printf("/%d", groups + 1); if(groups > 1) { printf("/(%d", groups); --groups; for(; groups > 1; --groups) { printf("*%d", groups); } printf(")"); } } int main() { scanf("%d%d", &n, &r); if(n == 4) { printf("1"); return 0; } groups = n / 4; comb = n * (n - 1) * (n - 2) * (n - 3) / 48; if(r > 1) printf("("); printComb(comb, groups - 1); if(r > 1) { printf(")"); printf("^%d", r); } return 0; }