{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003eAlice从市场上买了N根竹竿,每根竹竿都以“节”为单位。这些竹竿中最短的有A节,最长的有B节,其余竹竿各有长短,每根竿的节数也必定在[A,B]范围内。现在Alice希望将这些竹竿用连接部件全部接成一根长竹竿。连接部件的长度忽略不计,请你输出连接后的长竹竿共可能有多少种不同节数。\u003cbr\u003e数据不合理或组合不出结果时输出0\u003c/p\u003e"}},{"title":"数据范围","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cul\u003e \n \u003cli\u003e\u003cvar\u003e1 ≤ N,A,B ≤ 10^9\u003c/var\u003e\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003eA\u003c/var\u003e 和 \u003cvar\u003eB\u003c/var\u003e 都是整数.\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"输入形式","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输入一行,如下形式的标准输入:\u003c/p\u003e \n\u003cpre\u003e\u003cvar\u003eN\u003c/var\u003e \u003cvar\u003eA\u003c/var\u003e \u003cvar\u003eB\u003c/var\u003e\n\u003c/pre\u003e"}},{"title":"输出形式","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输出最终接成竹竿长度的种数.\u003c/p\u003e"}},{"title":"输入样例1","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e4 4 6\n\u003c/pre\u003e"}},{"title":"输出样例1","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e5\n\u003c/pre\u003e \n\u003cp\u003e有4根竹竿,最短的有4节,最长的6节。这时将竹竿可能组合出如下5种不同节数: \u003cvar\u003e18\u003d4+4+4+6\u003c/var\u003e, \u003cvar\u003e19\u003d4+4+5+6\u003c/var\u003e, \u003cvar\u003e20\u003d4+5+5+6\u003c/var\u003e, \u003cvar\u003e21\u003d4+5+6+6\u003c/var\u003e and \u003cvar\u003e22\u003d4+6+6+6\u003c/var\u003e,所以应当输出 5 \u003c/p\u003e"}},{"title":"输入样例2","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e5 4 3\n\u003c/pre\u003e"}},{"title":"输出样例2","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e0\n\u003c/pre\u003e"}},{"title":"输入样例3","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e1 7 10\n\u003c/pre\u003e"}},{"title":"输出样例3","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e0\n\u003c/pre\u003e"}},{"title":"输入样例4","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e1 3 3\n\u003c/pre\u003e"}},{"title":"输出样例4","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e1\n\u003c/pre\u003e"}}]}