1534: 小青的宿舍
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:195
题目描述
小青报道过后,学长学姐们很开心,决定帮助小青拿行李回宿舍。当然,小青来到了一个新环境,自然是要转转的,于是小青去莲湖里游了个泳(大家不要学小青啊!),上岸之后,小青准备回寝室换衣服了,但是他忘记寝室号了。只记得在A区。这时,小青的好朋友四火过来了,小青突然想起来四火和自己一个寝室的,于是小青向四火询问寝室号。四火也喜欢阴阳怪气,于是他向小青说:“我们的房间号很有规律,众所周知,假如我校房间总数是n,房间号就应该从1排到n,今年是2020年,我们的房间号恰好是所有房间号中2的个数除以2020所得的余数,我告诉你总房间数,你自己来算吧。”,小青听完,当场把四火扔到了莲湖里,开始从1开始一个一个数,你觉得小青算的太慢了,准备直接扔给小青一个答案让他回去换衣服。
输入
一个正整数n,(1<=n<=10000)
输出
一个正整数,表示小青的房间号。
样例输入 复制
22
样例输出 复制
6
提示
2,12,20,21存在一个2,22存在两个2,(1*4+2*1)%2020=6