Time Limit:20 SecMemory Limit:64 MB
Submit:582Solved:250
[Submit][Status][Discuss]

BZOJ 2793: [Poi2012]Vouchers(调和级数),bzoj2793

Time Limit: 20 Sec  Memory
Limit: 64 MB
Submit: 582  Solved: 250
[Submit][Status][Discuss]

2820: YY的GCD

Description

考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。
正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。

Description

考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。
正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。

 

Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2398 Solved: 1269
[Submit][Status][Discuss]
Description

Input

第一行一个正整数m (m<=1,000,000),下面m行每行一个正整数x
(x<=1,000,000),表示x是一个幸运数。
接下来一行一个正整数n (n<=1,000,000),下面n行每行一个正整数x
(x<=1,000,000),表示这一组来了x个人。

Input

第一行一个正整数m (m<=1,000,000),下面m行每行一个正整数x
(x<=1,000,000),表示x是一个幸运数。
接下来一行一个正整数n (n<=1,000,000),下面n行每行一个正整数x
(x<=1,000,000),表示这一组来了x个人。

 

神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N,
1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种
傻×必然不会了,于是向你来请教……多组输入
Input

Output

第一行输出一个非负整数k,表示k个人取到了幸运数,下面k行依次表示取到幸运数的人的编号,人按照来的顺序从1开始编号。

Output

第一行输出一个非负整数k,表示k个人取到了幸运数,下面k行依次表示取到幸运数的人的编号,人按照来的顺序从1开始编号。

 

第一行一个整数T 表述数据组数接下来T行,每行两个正整数,表示N, M
Output

Sample Input

4
1
6
8
16
3
4
2
4

Sample Input

4
1
6
8
16
3
4
2
4

T行,每行一个整数表示第i组数据的结果
Sample Input

发表评论

电子邮件地址不会被公开。 必填项已用*标注