P9765 [ROIR 2021] 日期 (Day 2)

题目背景

**译自 [ROIR 2021](http://neerc.ifmo.ru/school/archive/2020-2021.html) Day2 T1 [Календарь на Альфе Центавра](http://neerc.ifmo.ru/school/archive/2020-2021/ru-olymp-regional-2021-day2.pdf)**。

题目描述

在一颗外星球上,一年有 $m$ 个月,一个月有 $d$ 天,一周有 $w$ 天。 为了区分每一周的每一天,人类使用了星期几来说明,而这颗外星球上的居民使用小写英文字母 `a`$\sim$`z` 来表示每一周的每一天。 已知 $1$ 年 $1$ 月 $1$ 日对应星期 `a`,求 $k$ 年 $j$ 月 $i$ 日对应星期几。

输入格式

第一行为三个整数 $d,m,w$。 第二行为三个整数 $i,j,k$。

输出格式

仅一行一个字母,表示 $k$ 年 $j$ 月 $i$ 日对应星期几。

说明/提示

【数据范围】: 对于所有子任务,都有 $1\le d,m\le 100$,$1\le w\le 26$,$1\le i\le d$,$1\le j\le m$,$1\le k\le 10^9$。 | 子任务编号 | 特殊限制 | 分值 | | :--------: | :----------------: | :--: | | $1$ | $d=m=1$ | $16$ | | $2$ | $m=1$,$k\le 10^7$ | $16$ | | $3$ | $i=j=1$ | $17$ | | $4$ | $k=1$ | $17$ | | $5$ | $k\le 100$ | $17$ | | $6$ | 无特殊限制 | $17$ |