1478: 二进制读入
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：39
Solved：6
Description
读入一个正整数的二进制表示，输出该数字除以 1000003 的余数。
Input
第一行一个正整数 n，为该二进制表示的长度。 （1 <= n <= 300）
第二行有 n 个 0 或者 1，从左到右为依次为该二进制表示从低位到高位的值。
第二行有 n 个 0 或者 1，从左到右为依次为该二进制表示从低位到高位的值。
Output
输出这个数字除以 1000003 的余数的十进制。
Sample Input Copy
4
1 1 0 1Sample Output Copy
11