#ZL20403. 可变灯塔周期报告

    ID: ZL20403 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第04课整除与余数余数是周期的时钟周期问题条件判断算法相关算法-周期作业题

可变灯塔周期报告

可变灯塔周期报告

题目描述

灯塔每个周期先持续 a 拍 WHITE,再持续 b 拍 RED,最后持续 c 拍 DARK,随后重复。周期长度 T=a+b+c。

输入格式

一行输入四个正整数 a、b、c、n,满足 a,b,c≤10^9、n≤10^18。

输出格式

第一行输出第 n 拍之前的完整周期数 (n-1)÷T 和周期位置 (n-1) mod T+1;第二行按位置输出 WHITE、RED 或 DARK。

样例

输入

3 2 1 1

输出

0 1
WHITE