#L23203. 超长天数后的星期

    ID: L23203 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第32课模运算与周期周期藏在答案里余数周期算法相关算法-周期算法-字符串取模课堂题

超长天数后的星期

超长天数后的星期

题目描述

星期一至星期日编号1到7。给定当前星期 w 和可能有十万位的非负天数 N,求经过 N 天后的星期编号。N=0时星期不变。

输入格式

一行输入 w 和只含数字的非空字符串N,满足 1≤w≤7、|N|≤10^5,允许前导零。

输出格式

输出1到7之间的星期编号。

样例

输入

2 100

输出

4