{"author_url":"https://blog.hatena.ne.jp/kiririmode/","height":"190","categories":["SICP"],"provider_name":"Hatena Blog","image_url":null,"width":"100%","author_name":"kiririmode","title":"\u554f\u984c1.16","provider_url":"https://hatena.blog","blog_url":"https://kiririmode.hatenablog.jp/","published":"2007-06-27 00:00:01","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkiririmode.hatenablog.jp%2Fentry%2F20070627%2Fp2\" title=\"\u554f\u984c1.16 - \u7406\u7cfb\u5b66\u751f\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","url":"https://kiririmode.hatenablog.jp/entry/20070627/p2","blog_title":"\u7406\u7cfb\u5b66\u751f\u65e5\u8a18","type":"rich","description":"\u9010\u6b21\u5e73\u65b9\u3092\u3064\u304b\u3063\u3066\u3001\u5bfe\u6570\u7684\u30b9\u30c6\u30c3\u30d7\u6570\u306e\u53cd\u5fa9\u7684\u3079\u304d\u4e57\u3092\u751f\u6210\u3059\u308b\uff0e (define (pow b n) (define (fast-iter-expt b n a) (define (even? n) (= (remainder n 2) 0)) (cond ((= n 0) a) ((even? n) (fast-iter-expt (* b b) (/ n 2) a)) (else (fast-iter-expt b (- n 1) (* a b))))) (fast-iter-expt b n 1))"}