Codeforces Beta Round #91 (Div.2 Div.1)

はい。 http://codeforces.com/contest/122

A. Lucky Division

brute force,number theory

ざっくりと大意

・4,7のみで構成された数で割り切れるか

方針のようなもの

・全部試す

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import itertools
n=int(raw_input())
#s=[4,7]
for i in range(1,len(str(n))+1):
    l=list(itertools.product('47',repeat=i))
    for j in range(len(l)):
        print (''.join(l[j]))
        if n%int(''.join(l[j]))==0:
            print 'YES'
            sys.exit()

print 'NO'

itertools使う練習になったからいいんですけど1000までの4,7の組み合わせの数は前もってリストに書いておくほうが早かったっぽい。

B. Lucky Substring

brute force,implementation

ざっくりと大意

・解読できず