安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试，杜绝作弊！
问题 E: 数位的幂(power)
内存限制：512 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
题目描述
一个数字s，这个数字很大,它的位数为n，si为s从左往右第i个数字，
求T
输入格式
每一行一个数字m（0<=m<=10^1000000）
输出格式
123
输入样例 复制
123输出样例 复制
108数据范围与提示
样例中T = (1^1 * 2 ^ 2 * 3^3)mod 1000000007