ihit's diary

ちょっとしたメモに

Project Euler 28, 29

28番
数字を渦巻状に配置して対角に来る数字の和を求める問題

#!/usr/bin/env python
# -*- coding: utf-8 -*-
summary = 0
for i in range(1,1001+1,2):
	summary += 4*i*i - 6*i + 6
print summary-3

29番
a^bをa,bそれぞれ2~100に変えた時何個違う数字ができるか数える問題

#!/usr/bin/env python
# -*- coding: utf-8 -*-
ans = []
for i in range(2,101):
	for j in range(2,101):
		ans.append(i**j)
print len(set(ans))

どっちも簡単だった