题目描述小赛是一名幸运的程序员。虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ……尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。然而，在他即将走出门的时候，面试官给了幸运的小赛一个最后的机会。原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。小明只记得这个数字的十进制范围是l~r，且这

1. 题目截图 2.题目分析 需要把其分为多个段进行填充 长为k的段，从两端往中间填充的方案数有2 ** (k - 1)种 组合数就是选哪几个数填哪几个段即可 3.组合数含逆元模版 MOD = 1_000_000_007MX = 100_000# 组合数模板fac = [0] * MXfac[0] = 1for i in range(1, MX):fac[i] = fac[i