1534: 小青的宿舍

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:195

题目描述

小青报道过后,学长学姐们很开心,决定帮助小青拿行李回宿舍。当然,小青来到了一个新环境,自然是要转转的,于是小青去莲湖里游了个泳(大家不要学小青啊!),上岸之后,小青准备回寝室换衣服了,但是他忘记寝室号了。只记得在A区。这时,小青的好朋友四火过来了,小青突然想起来四火和自己一个寝室的,于是小青向四火询问寝室号。四火也喜欢阴阳怪气,于是他向小青说:“我们的房间号很有规律,众所周知,假如我校房间总数是n,房间号就应该从1排到n,今年是2020年,我们的房间号恰好是所有房间号中2的个数除以2020所得的余数,我告诉你总房间数,你自己来算吧。”,小青听完,当场把四火扔到了莲湖里,开始从1开始一个一个数,你觉得小青算的太慢了,准备直接扔给小青一个答案让他回去换衣服。

输入

一个正整数n,(1<=n<=10000

输出

一个正整数,表示小青的房间号。

样例输入 复制

22

样例输出 复制

6

提示

2,122021存在一个222存在两个2,(1*4+2*1%2020=6

来源/分类