2013年12月27日 星期五

UVA 136 - Ugly Numbers

基本上,這題應該算水題,但背後隱含的概念比較特別。

比如說:
任一個多項式可以被無限個質數整除
這就說明,若將
2^a*3^b*5^c 所有數蒐集起來排序,成長速度將會大於多項式成長

這讓我滿擔心若直接蒐的話,會不會很慢,不過看來不會XD

沒有留言:

張貼留言