包子不卖包子

Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove every second element from the array. One day he has been bored ...

题目描述     离散数学中有种名叫“哈斯图”的东西。     在这题中，你们需要计算的是一些正整数在偏序关系“整除”下的哈斯图的边数。用大白话讲，在偏序关系“整除”下的哈斯图，就是把一个个正整数看成一个个图的节点，某些节点之间有边。连边的规则是这样的：对于任意两个正整数a和b(a<b)来说，如果b%a==0,并且不存在一个正整数c（a<c<b），使得条件b%c==0和c...

题目描述n 个人，每个人有一个编号 ai 。定义对 a 的再编号为 a' ，满足 。现在有 m 次询问，每次给定 x,t ，表示询问经过 t 次再编号后第 x 个人的编号。由于答案可能很大，所以对 109+7 取模。输入描述:第一行 2 个数 n,m ，表示人数和询问次数；接下来一行 n 个数，表示 ai ；接下来 m 行，每行 2 个数 x,t ，描述一次询问。...