- 464 名前：１３２人目の素数さん mailto:sage [2008/08/30(土) 22:38:00 ]
- >>427
適当に枝刈しながら、総当りでやってみた。
問題１の最悪のステップは 7
最悪のステップの例として、例えば 71 を求めるには。
1: a = ~1 [254]
2: b = a - 1 [253]
3: c = 1 - b [4]
4: d = c << c [64]
5: e = d + c [68]
6: f = e - b [71]
7: return f
ステップ数が 7 ぐらいなら数分で解けるから、問題２も２日ぐらいあれば
解けると思う。
