问题 1472 --linear

1472: linear

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

一开始计算器里的数字是1，你接下来要按下一些 * a + b = ，那么按照什么顺序按下能使得结果最大，结果可能很大，只需要输出对10003取模的结果即可

输入

第一行一个n
接下来n行，每行两个数字a b

输出

最大值 对10003取模的结果

样例输入

3
3 9
2 5
1 2

样例输出

42

提示


30%的数据：n<=10,1<=a<=3,0<=b<=10



100%的数据：1<=n<=1000 1<=a<=100 0<=b<=100

来源

贪心 

[提交][状态]