摘要: 题目描述 珂朵莉给你一个长为n的序列,有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问,输出一个整数表示答案 示例1 输入 5 阅读全文
posted @ 2017-12-30 21:54 Fighting_Heart 阅读(334) 评论(0) 推荐(2) 编辑
摘要: 题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述: 第一行有一个整数n,表示树的节点数。接下来n–1行,每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。 输出描述: 输出一个数表示答 阅读全文
posted @ 2017-12-30 21:44 Fighting_Heart 阅读(374) 评论(0) 推荐(0) 编辑