首页 > 珂朵莉的约数
头像 阿哲不是吧
发表于 2020-10-07 16:33:58
来源:牛客网: 题目描述 珂朵莉给你一个长为n的序列,有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述:第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r输出描述:对于每个询问,输出一个整数表示答案示例1输 展开全文