Croc Champ 2012 - Qualification Round

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

A. Phone Code

brute force,implementation

ざっくりと大意

・局番とかの確認みたいな感じかな？？先頭から何桁が共通で一致しているかを見る

方針のようなもの

・配列を縦に一致しないものが出てくるまで見にいく

n=int(raw_input())
l=[]
for i in range(n):
    l.append(list(raw_input()))

ans=0
for i in range(len(l[0])):
    chk=set()
    for j in range(n):
        chk.add(l[j][i])
    if len(chk)==1:
        ans=i+1
    else:
        break
print ans

B. Pseudorandom Sequence Period

ざっくりと大意

・ri=(a*r+b)%mod r=riを2つ同じ数が出てくるまで実行

方針のようなもの

・式をそのまま実行でループさせて間に合わず ・ショートカットできるのか、それとも配列の使い方か？？

a,b,m,r=map(int,raw_input().split())
ans=[]
hr=r
for chk in range(100001):
    ri=(a*r+b)%m
    if ri in ans:
        print chk-ans.index(ri)
        break
    ans.append(ri)
    r=ri