#P4956. [COCI2017-2018#6] Davor

    ID: 402 远端评测题 1000ms 63MiB 尝试: 5 已通过: 5 难度: 10 上传者: 标签>入门算法基础枚举暴力不定方程COCI2018

[COCI2017-2018#6] Davor

题目描述

在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018201812123131 日开始出发,在这之前需要一共筹集 nn 元钱。他打算在每个星期一筹集 xx 元,星期二筹集 x+kx+k 元,……,星期日筹集 x+6kx+6k 元,并连续筹集 5252 个星期。其中 x,kx,k 为正整数,并且满足 1x1001 \le x \le 100

现在请你帮忙计算 x,kx,k 为多少时,能刚好筹集 nn 元。

如果有多个答案,输出 xx 尽可能大,kk 尽可能小的。注意 kk 必须大于 00

1456
1
1
6188
14
1
40404
99
4