#1480. 种树
种树
题目描述
路边有 棵树,每棵树的 高度 均为正整数,记作 。
定义一棵树的 宽度 为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积,你想请你的朋友们来乘凉,但你发现这些树能覆盖的距离不够多。
于是你买了总量为 单位的神奇化肥。你可以施若干次肥,每次你可以使用 单位化肥(要求 必须为当前化肥量的正因数),让任意一棵树的高度乘上 ,同时你剩余的化肥量也会除以 。每次施肥的树可任意选择,且每次施肥选择的树不需相同。
你需要最大化这些树所能覆盖的距离,并输出这个最大距离。答案对 取模。
输入格式
从标准输入中读入数据。
第一行,两个正整数 与 。
第二行 个正整数 。
输出格式
输出到标准输出。
仅一行一个整数,代表答案对 取模后的结果。
样例
3 60
8 243 250
2304
题目来源:洛谷 P9836