project euler 43
問題
各桁の数字が0〜9までが1回ずつしか出ないような10ケタの数字を考える。
d[i]がi桁目を表すとすると、
d[2]d[3]d[4]が2で割り切れる、d[3]d[4]d[5]が5で割り切れる、、、と素数で割り切れれるようなものの総和を求める
考え方
各数字が1回ずつしか出ないので、next_permutationで全通り生成して確かめる。
10!=3628800なので、そんなに組み合わせはない。
各桁の数字が0〜9までが1回ずつしか出ないような10ケタの数字を考える。
d[i]がi桁目を表すとすると、
d[2]d[3]d[4]が2で割り切れる、d[3]d[4]d[5]が5で割り切れる、、、と素数で割り切れれるようなものの総和を求める
各数字が1回ずつしか出ないので、next_permutationで全通り生成して確かめる。
10!=3628800なので、そんなに組み合わせはない。