{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cdiv class\u003d\"Section1\"\u003e\r\n\t\u003cp style\u003d\"text-align:justify;text-autospace:none\"\u003e\r\n\t\tA bar-code symbol consists of alternating dark and light bars, starting with a dark bar on the left. Each bar is a number of units wide. Figure\u0026nbsp;1 shows a bar-code symbol consisting of 4\u0026nbsp;bars that extend over 1+2+3+1\u003d7 units.\u003c/p\u003e\r\n\t\u003cp align\u003d\"center\" style\u003d\"text-align:center;text-autospace:none\"\u003e\r\n\t\t\u003cimg height\u003d\"202\" src\u003d\"http://uva.onlinejudge.org/external/107/p10721.png\" v:shapes\u003d\"_x0000_i1026\" width\u003d\"117\" /\u003e\u003cbr /\u003e\r\n\t\tFigure 1: Bar-code over 7 units with 4 bars\u003c/p\u003e\r\n\t\u003cp style\u003d\"text-align:justify;text-autospace:none\"\u003e\r\n\t\tIn general, the bar code \u003cb\u003eBC(n,k,m)\u003c/b\u003e is the set of all symbols with \u003cb\u003ek\u003c/b\u003e\u0026nbsp;bars that together extend over exactly \u003cb\u003en\u003c/b\u003e\u0026nbsp;units, each bar being at most \u003cb\u003em\u003c/b\u003e\u0026nbsp;units wide. For instance, the symbol in Figure\u0026nbsp;1 belongs to BC(7,4,3) but not to BC(7,4,2). Figure\u0026nbsp;2 shows all 16 symbols in BC(7,4,3). Each\u0026nbsp;`1\u0026#39; represents a dark unit, each\u0026nbsp;`0\u0026#39; a light unit.\u003c/p\u003e\r\n\t\u003cp align\u003d\"center\" style\u003d\"text-align:center;text-autospace:none\"\u003e\r\n\t\t\u003cspan style\u003d\"font-family:\r\n\u0026quot;Courier New\u0026quot;\"\u003e0: 1000100 | 4: 1001110 | 8: \u0026nbsp;1100100 | 12: 1101110\u003cbr /\u003e\r\n\t\t1: 1000110 | 5: 1011000 | 9: \u0026nbsp;1100110 | 13: 1110010\u003cbr /\u003e\r\n\t\t2: 1001000 | 6: 1011100 | 10: 1101000 | 14: 1110100\u003cbr /\u003e\r\n\t\t3: 1001100 | 7: 1100010 | 11: 1101100 | 15: 1110110\u003c/span\u003e\u003c/p\u003e\r\n\t\u003cp align\u003d\"center\" style\u003d\"text-align:center;text-autospace:none\"\u003e\r\n\t\tFigure 2: All symbols of BC(7,4,3)\u003c/p\u003e\r\n\t\u003cp style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;\r\nfont-family:Tahoma\"\u003eInput\u003cbr /\u003e\r\n\t\t\u003c/span\u003e\u003c/b\u003eEach input will contain three positive integers \u003cb\u003en\u003c/b\u003e, \u003cb\u003ek\u003c/b\u003e, and\u0026nbsp;\u003cb\u003em\u003c/b\u003e (1 \u0026le; \u003cb\u003en\u003c/b\u003e, \u003cb\u003ek\u003c/b\u003e, \u003cb\u003em\u003c/b\u003e\u003ci\u003e \u003c/i\u003e\u0026le; 50).\u003c/p\u003e\r\n\t\u003cp style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;\r\nfont-family:Tahoma\"\u003eOutput\u003cbr /\u003e\r\n\t\t\u003c/span\u003e\u003c/b\u003eFor each input print the total number of symbols in \u003cb\u003eBC(n,k,m)\u003c/b\u003e. Output will fit in 64-bit signed integer.\u003c/p\u003e\r\n\t\u003ctable border\u003d\"1\" cellpadding\u003d\"0\" cellspacing\u003d\"0\"\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\t\u003ctd class\u003d\"Normal\" valign\u003d\"top\" width\u003d\"247\"\u003e\r\n\t\t\t\t\t\u003cp style\u003d\"text-align:justify\"\u003e\r\n\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;\r\n font-family:Tahoma\"\u003eSample Input\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003ctd class\u003d\"Normal\" valign\u003d\"top\" width\u003d\"391\"\u003e\r\n\t\t\t\t\t\u003cp style\u003d\"text-align:justify\"\u003e\r\n\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;\r\n font-family:Tahoma\"\u003eOutput for Sample Input\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\t\u003ctd class\u003d\"Normal\" valign\u003d\"top\" width\u003d\"247\"\u003e\r\n\t\t\t\t\t\u003cp\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;;color:black;\"\u003e7 4 3\u003cbr /\u003e\r\n\t\t\t\t\t\t7 4 2\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003ctd class\u003d\"Normal\" valign\u003d\"top\" width\u003d\"391\"\u003e\r\n\t\t\t\t\t\u003cp\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;;\"\u003e16\u003cbr /\u003e\r\n\t\t\t\t\t\t4\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\u003c/div\u003e"}}]}