Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 11319:Stupid Sequence ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11319: Stupid Sequence 解題者:李育賢 解題日期: 2008 年 11 月 23 日 題意: 一個公式 f(x)=a 0 +a 1 x+a.

Similar presentations


Presentation on theme: "1 11319:Stupid Sequence ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11319: Stupid Sequence 解題者:李育賢 解題日期: 2008 年 11 月 23 日 題意: 一個公式 f(x)=a 0 +a 1 x+a."— Presentation transcript:

1 1 11319:Stupid Sequence ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11319: Stupid Sequence 解題者:李育賢 解題日期: 2008 年 11 月 23 日 題意: 一個公式 f(x)=a 0 +a 1 x+a 2 x 2 +a 3 x 3 +a 4 x 4 +a 5 x 5 +a 6 x 6 ( 0<=a i <=1000 ),有 N(0<N<101) 組測資,題 目會給 f(0)~f(1499) 的值,所有的值都不會大於 64-bit unsigned integer ,需求出 a 0 ~a 6 。如果找不到則 輸出 This is a smart sequence!

2 2 題意範例: Sample Input: 資料量太大所以附上連結 http://icpcres.ecs.baylor.edu/onlinejudge/ external/113/p11319.in Sample Output: 1 0 0 0 0 0 0 0 1 1 0 0 0 0 This is a smart sequence!

3 3 解法: 因為 a 最大只有 1000 ,所以只要拿 x 超過 1000 的答案來作 mod ,第一次就可以取出 a 0 ,扣掉 a 0 後除 x 再作 mod ,以此類推, 即可取出全部的值。 之後再利用這個值對其他的作判斷即可。


Download ppt "1 11319:Stupid Sequence ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11319: Stupid Sequence 解題者:李育賢 解題日期: 2008 年 11 月 23 日 題意: 一個公式 f(x)=a 0 +a 1 x+a."

Similar presentations


Ads by Google