menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1123: 聪慧的罗马数学家
时间限制:1.000s
内存限制:128MB

题目描述

如你在题 A 中所见,使用罗马数字既不直观也不方便,但聪明的罗马数学家还是发明了一种表示大数据的方法,但是数据大了,计算也变复杂了,如何才能快速的计算a^n呢?

输入格式

第一行用空格分隔4个罗马数字,记为n,m,a,k
接下来输入n行m列输入n*m个罗马数字,这n*m个罗马数字的和记为指数w

输出格式

输出 a^w mod k 的值

样例输入 content_copy

II II II V
V V
V II

样例输出 content_copy

II

分类