b477. NOIP2014 Day2.3.解方程
標籤 :
通過比率 : 11人/19人 ( 58% ) [非即時]
評分方式:
Tolerant

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

內容

已知多项式方程:

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

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

輸入說明

输入共n+2行。

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

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

輸出說明

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

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

範例輸入 #1
2 10
1
-2
1

2 10
2 
-3
1

2 10
1
3
2
範例輸出 #1
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
提示 :

对于30%的数据,0<n≤2,|ai|≤100,an≠0,m≤100;

对于50%的数据,0<n≤100,|ai|≤10100,an≠0,m≤100;

对于70%的数据,0<n≤100,|ai|≤1010000,an≠0,m≤10000;

对于100%的数据,0<n≤100,|ai|≤1010000,an≠0,m≤1000000。

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」