#1010. 孤高可挹供诗卷，素淡堪移入卧屏 内存限制：256 MiB 时间限制：2000 ms 输入文件：lss.in 输出文件：lss.out 题目类型：传统 评测方式：文本比较 上传者： wangzhanpeng 提交 提交记录 统计 测试数据 附加文件 讨论 2 题目描述 请不要忘记文件输入输出

周歪歪和周大锤又在玩游戏

两人都有 个 面骰子（ 面上分别标有点数 ，且质量分布均匀）。规则是两人将 个骰子同时掷出，然后比较骰子的点数和，谁大谁就赢了。

如果两个人的点数和一样，就会继续进行下一轮。但是，如果进行了 轮还不能分出胜负，作为裁判的花老师就不想浪费时间了，直接认为周歪歪输掉了比赛。

虽然周歪歪非常有自信，但是他想知道自己获胜的概率对 取模的值。

分数取模相信大家都会，就不赘述了 输入格式 从文件 lss.in 中读入数据。

第一行输入三个正整数 。 输出格式 输出到文件 lss.out 中。

一行一个整数表示答案 样例 样例输入 1

复制1 7 1 样例输出 1

复制570425345 样例解释 1

对于第一个样例，周歪歪获胜的概率为 。

样例输入 2

复制2 7 1 样例输出 2

复制78579002 样例输入 3

复制233 666 123 样例输出 3

复制656503454 数据范围与提示 所有数据满足以下条件。

，，，。

子任务

子任务一 ； 子任务二 ； 子任务三 ； 子任务四 ； 子任务五 ； 子任务六 ； 子任务七 无特殊限制。 分类标签 WC 模拟赛 2020 乘法逆元 概率与期望 组合计数 容斥原理 数学