グーグルの入社問題ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

f(n)をnの10進表記の下位桁から再帰的に計算するアルゴリズムを考えて
プログラミング言語Schemeのフリーな国産処理系Gaucheで走らせてみたら
数の大きさではなく数の桁数（＝対数）に比例するだけあって
インタプリタでもかなり高速に計算できた．

f(3141592653589793238462643383の10乗)の計算結果

gosh> (count-1 (expt 3141592653589793238462643383 10))

25766322826665858531278093126232570537183322577319848239811
14192607566497483303197283292157110456016938666151493587343
63147462602257465237480922416820548658717312245184480775600
07820590261665750038918020807179044626772404179552198740082
14931337071353191551859288552907397570395

Pentium M 1.73HGz でもこれが一瞬で出る
ただ，たとえばこの数をスタート地点にして，数を一つづつ増やしながら
登場する"1"の個数をどんどん足していって条件を満たす数を探そうとすると
たとえば上の数から＋10000の範囲まで調べつくすのに10秒ぐらいかかっちゃう