読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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

ざっくりと大意

・解読できず