算法笔试模拟题精解之“填数问题” <177算法笔试模拟题精解之“填数问题”贡献者 | 猿圈简介：“对于任意一个编号为 i 的格子，编号大于 i 的格子上的数都大于等于 i 号格子上的数”可以转化为 m 个格子上的数是单调不减的。题目描述等级：中等知识点：数论、数学查看题目：填数问题有 m 个格子，编号为 1,2...m，每个格子可以填 1,2...n 中的任意一个数。定义这 m 个格子上的数都是“好的”，仅当对于任意一个编号为 i 的格子，编号大于 i 的格子上的数都大于等于 i 号格子上的数。求有多少个填数方案，满足这 m 个格子中填的数是“好的”，答案对 P 取模。三行分别输入三个整数，m、n、P，分别表示有 m 个格子、填入的最大数字 n和模 P。（保证 1<=n,m<=1e18,2<=P<=1e5 且 P 是质数）输出一个整数表示答案对 P 取模的结果。示例 1输入：22178>算法笔试模拟题精解之“填数问题”11输出：3解题思路：“对于任意一个编号为 i 的格子，编号大于 i 的格子上的数都大于等于 i 号格子上的数”可以转化为 m 个格子上的数是单调不减的。令 cnt_i