Submission #152414

---

Source Code Expand

#!/usr/bin/env python2.7

import sys
from collections import namedtuple

from cStringIO import StringIO
import unittest
import cProfile

def main():
    N, = (int(x) for x in sys.stdin.readline().split())
    a = list()
    L = list()
    for _ in xrange(N):
        ai, Li = sys.stdin.readline().split()
        a.append(ai)
        L.append(int(Li))
    B, = (int(x) for x in sys.stdin.readline().split())
    print solve(N, a, L, B)

def solve(N, a, L, B):
    r = 0
    for ai, Li in zip(a, L):
        la = len(ai)
        inta = int(ai)
        for _ in xrange(Li):
            r *= 10 ** la
            r += inta
            r %= B
            
    return r
    
class Test(unittest.TestCase):

    @staticmethod
    def tryone(indata):
        sys.stdin = StringIO(indata)
        out = sys.stdout = StringIO()
        main()
        return out.getvalue()

    def test51(self):
        self.assertEqual(solve(3, ["123", "4", "56"], [2, 2, 1], 1000000007), 231234449)

    def test52(self):
        self.assertEqual(solve(1, ["123"], [3], 1000000007), 123123123)

    def ___test53(self):
        self.assertEqual(solve(1, ["123456789"], [10000], 1000000007), 372735614)

    def ___test54(self):
        self.assertEqual(solve(1, ["810143056","81671422","1639053","1657560"], [100000000, 99999999, 99999998, 99999997], 1000000007), 372735614)

    def test90(self):
        self.assertEqual(self.tryone("""\
3
123 2
4 2
56 1
1000000007
"""), """231234449\n""")

if __name__ == '__main__':
    if len(sys.argv) > 1:
        print "_/" * 30 + str(sys.argv)
        if sys.argv[1] == '-p':
            sys.argv.pop(1)
            cProfile.run("unittest.main(exit=False, failfast=True)", sort='time')
        else:
            unittest.main()
    else:
        main()

Submission Info

Judge Result