ProjectEuler 53

gistfile1.sh

#!/bin/bash

ret=0
for((i=1;i<=100;i++)) do
	c=1
	h=$((i>>1))
	for((j=1;j<=h;j++)) do
		c=$((c*(i-j+1)/j))
#		echo "$i $j $c"
		if [ $c -gt 1000000 ]; then
			break
		fi
	done
	ret=$((ret+(i+1-j*2+(j>h&&i%2==0?1:0))))
done
echo $ret