第一个发出标程的将得到200的奖赏

题目描述：
输入一个整数x，输出x^x^x模1000003的余数。这里x^x表示xx。
注意：x^x^x=x^(x^x)
输入格式：
一行，一个整数x，1