超难题，哪位dalao帮忙解决一下？

【题目描述】

小 S 最近学到了“阶乘”的概念，想要考一考来参加 NOIP 的你。他知道你可能不清楚这是用来做什么的，所以他十分良心地告诉了你什么叫阶乘：

只有非负整数能够计算阶乘。 0 的阶乘是 1。 对于正整数 ，我们通过连乘 的方式计算 的阶乘，直到被乘的一项为 0 则停止这个过程。 例如，6 的阶乘为 。 那么，请看好他要问你的问题：

输入正整数 与 ，请你计算 的阶乘，除以 所得的余数。

【输入格式】 从标准输入读入数据。

输入共两行，第一行输入 ，第二行输入 。

【输出格式】 输出到标准输出。

输出共一行，仅包含一个数，即所求的答案。

【样例1输入】 6 99 【样例1输出】 27 【样例1解释】 6 的阶乘为 720，除以 99 后所得的余数为 27。

【大样例】 down1.in/down1.out

【数据范围】 对于 80% 的数据，保证 a<=10000000 。

对于所有数据，保证 a<=10^100000

。

10^100000！

怎么写？！