luogu#P9006. [入门赛 #9] 神树大人挥动魔杖 (Hard Version)
[入门赛 #9] 神树大人挥动魔杖 (Hard Version)
题目背景
本题与 Easy Version 题意完全相同,仅有 的数据范围有所不同。
题目描述
神树大人挥动魔杖,召唤出了 只家养小精灵。每只家养小精灵都有一个互不相同的 位数编号 。
神树大人希望将这些家养小精灵分为 组。第 组的所有家养小精灵满足编号 对 取模余 ,即 。
神树大人想要知道,每一组小精灵分别有多少只。由于答案可能很大,你只需要输出答案对 取模的结果
输入格式
输入共一行两个整数,依次为 。
输出格式
输出一行 个整数,由空格分隔。第 个整数代表第 组小精灵的个数。
3 10
90 90 90 90 90 90 90 90 90 90
提示
对于 的数据,,。