Manthan, Codefest 16

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

A. Ebony and Ivory

ざっくりと大意

・Danteは剣で戦う前に盾を破壊する必要がある。
・Ebonyの銃でaのダメージとIvoryの銃でbのダメージを発生させて、強度cの盾を破壊する丁度のダメージを出せるか。

Python2

a,b,c=map(int,raw_input().split())
if c%a==0 or c%b==0:
    print 'Yes'
else:
    tmp=c%a
    while tmp<=c:
        if tmp%b==0:
            print 'Yes'
            exit()
        tmp+=a
    print 'No'

a,bどちらかだけで余り0に出来なければ、aで割ったときの余りにaを加算しつつbで余り0に出来るかを調べた。なんか一発で求まるような方法はないようだ。残念。。

B. A Trivial Problem

ざっくりと大意

・階乗の数で末尾の0がm桁のものを列挙する。
・なるほどあとで