b477: NOIP2014 Day2.3.解方程
Tags :
Accepted rate : 11人/16人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-05 17:34

Content

已知多项式方程:

\[
a_0 + a_1x + a_2x^2 + \cdots + a_nx^n = 0
\]

求这个方程在$[1,m]$内的整数解。

Input

输入共n+2行。

第一行包含2个整数n、m,每两个整数之间用一个空格隔开。

接下来的n+1行每行包含一个整数,依次为$a_0,a_1,a_2,\dots,a_n$。

Output

第一行输出方程在[1, m]内的整数解的个数。

接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。

Sample Input
2 10
1
-2
1

2 10
2 
-3
1

2 10
1
3
2
Sample Output
1
1

2
1
2

0
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :

对于30%的数据,0<n2|ai|100an0m100

对于50%的数据,0<n100|ai|10100an0m100

对于70%的数据,0<n100|ai|1010000an0m10000

对于100%的数据,0<n100|ai|1010000an0m1000000

Tags:
出處:
NOIP2014提高组Day2第三题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」