{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Cho một cái cây có N đỉnh, mỗi đỉnh được tô màu đen hoặc trắng (có ít nhất một đỉnh màu đen)\nNếu bạn xóa k cạnh (0\u003c\u003dk\u003c\u003dn) thì nó sẽ chia cái cây ban đầu thành k+1 phần. Mỗi phần là một cây với các đỉnh đã được tô màu ban đầu. \nCâu hỏi đặt ra là: Có bao nhiêu cách xóa cạnh để từ cây ban đầu tạo thành các phần mà mỗi phần đó có chính xác một đỉnh màu đen? Hãy đưa ra kết quả chia dư cho 10^9+7\n\nInput:\n-\tDòng đầu tiên là số N (2\u003c\u003dN\u003c\u003d10^5) – số lượng đỉnh của cây\n-\tDòng thứ 2 là n-1 số Pi (0\u003c\u003dPi\u003c\u003di): Có cạnh nối đỉnh i với đỉnh Pi trên cây (các đỉnh được đánh số từ 0 đến n-1)\n-\tDòng thứ 3 chứa n số 0 hoặc 1 tương ứng là màu của đỉnh i: 0 là màu trắng, 1 là màu đen.\n\nOutput:\n-\tMột số duy nhất là đáp án của đề bài\n"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e0 0\u003cbr\u003e0 1 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003e0 1 1 0 4\u003cbr\u003e1 1 0 0 1 0\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e10\u003cbr\u003e0 1 2 1 4 4 4 0 8\u003cbr\u003e0 0 0 1 0 1 1 0 0 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e27\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}