#P9765. [ROIR 2021] 日期 (Day 2)

[ROIR 2021] 日期 (Day 2)

背景

译自 ROIR 2021 Day2 T1 Календарь на Альфе Центавра。

题目描述

在一颗外星球上,一年有 mm 个月,一个月有 dd 天,一周有 ww 天。

为了区分每一周的每一天,人类使用了星期几来说明,而这颗外星球上的居民使用小写英文字母 a∼\simz 来表示每一周的每一天。

已知 11 年 11 月 11 日对应星期 a,求 kk 年 jj 月 ii 日对应星期几。

输入格式

第一行为三个整数 d,m,wd,m,w。

第二行为三个整数 i,j,ki,j,k。

输出格式

仅一行一个字母,表示 kk 年 jj 月 ii 日对应星期几。

30 12 7
18 1 2021
b

提示

【数据范围】:

对于所有子任务,都有 1≤d,m≤1001\le d,m\le 100,1≤w≤261\le w\le 26,1≤i≤d1\le i\le d,1≤j≤m1\le j\le m,1≤k≤1091\le k\le 10^9。

子任务编号 特殊限制 分值
11 d=m=1d=m=1 1616
22 m=1m=1,k≤107k\le 10^7
33 i=j=1i=j=1 1717
44 k=1k=1
55 k≤100k\le 100
66 无特殊限制