T323501 第一章 第一幕-浮世浮生千岩间1-岩王帝君的日子

离开蒙德，空一行来到了璃月。得知璃月之神岩王帝君下凡之日即将来临，想要去看看

去请仙自然要准备迎礼，空决定选择x个盒子来装y个礼物。这x个盒子和y个礼物都是不同的，现保证x

共一行。输入x,y，分别表示包装数量和礼物数量

共一行。第一行为k,表示礼物的搭配种类

【数据范围】 对于 100\%100% 的数据，1≤x,y≤15 由于数据可能较大，请输出数据对888888888 取模后的结果