{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eХотя зима еще далеко, белки должны работать день и ночь, чтобы сохранить бобы. Им нужно много еды, чтобы пережить эти длинные холодные дни. Через некоторое время семья белок думает, что им нужно решить проблему. Они предполагают, что они будут сохранять бобы в n различных деревьях. Однако, поскольку еды недостаточно в наши дни, они получат не более m бобов. Они хотят знать, сколько способов существует для сохранения не более m бобов (они одинаковы) в n деревьях.\u003cbr\u003e\u003cbr\u003eТеперь они обращаются к вам за помощью, вы должны дать им ответ. Результат может быть чрезвычайно огромным; вы должны вывести результат по модулю p, потому что белки не могут распознать большие числа.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Первая строка содержит одно целое число T, означающее количество случаев.\u003cbr\u003e\u003cbr\u003eЗатем следуют T строк, каждая строка содержит три целых числа n, m, p, означающие, что белки будут сохранять не более m одинаковых бобов в n различных деревьях, 1 \u0026lt;\u003d n, m \u0026lt;\u003d 1000000000, 1 \u0026lt; p \u0026lt; 100000 и гарантировано, что p - простое число."}},{"title":"Output","value":{"format":"HTML","content":"Вы должны вывести ответ по модулю p."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1 2 5\r\n2 1 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003eПодсказка\u003cbr\u003e\u003cbr\u003eДля примера 1 белки положат не более 2 бобов в одно дерево. Поскольку деревья разные, мы можем пометить их как 1, 2 ... и так далее. \u003cbr\u003e3 способа: не класть бобы, положить 1 боб в дерево 1 и положить 2 боба в дерево 1. Для примера 2, 3 способа: \u003cbr\u003eне класть бобы, положить 1 боб в дерево 1 и положить 1 боб в дерево 2.\u003cbr\u003e"}}]}