Discussion @ 1243. Divorce of the Seven Dwarfs @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1243. Divorce of the Seven Dwarfs

Proof?

Posted by nistaman 3 Dec 2006 13:22

Can someone explain me why those ACC programs give right answer?

Re: Proof?

Posted by Seyyed Mehran Kholdi 23 Jun 2008 19:10

We use the fact that:
1mod7 = 1
12mod7= ((1mod7)*10+ 2)mod7
123mod7= ((12mod7)*10+3)mod7