#2040. Hello,2023

Hello,2023

题目背景

Goodbye, 2022

Hello, 2023

题目描述

某 E 在 2022 年的幸运数字是 xx,这个数可能是正的,也可能是负的。

某 E 想要知道 xmod2023x \bmod 2023 的值。其中,mod\bmod 是取模操作。也就是说,你需要求出 xx 除以 20232023 的余数,这个余数必须是非负整数

例如,2022mod2023=20222022 \bmod 2023 = 20222025mod2023=22025 \bmod 2023 = 22mod2023=2021-2 \bmod 2023 = 20212026mod2023=2020-2026 \bmod 2023 = 2020

具体来说,x=k×2023+rx = k \times 2023 + r,其中 0r<20230 \le r < 2023k,rk,r 都是整数。你需要求出这个 rr

请注意:如果你使用 C/C++ 语言中的取模运算符(%\texttt{\%})对负数取模,你将会得到一个负数作为结果。在这个负数结果上加上模数,得到的才是正确的取模结果。

输入格式

输入一行一个整数 xx

输出格式

输出 xmod2023x \bmod 2023 的值。

样例 #1

样例输入 #1

2022

样例输出 #1

2022

样例 #2

样例输入 #2

2025

样例输出 #2

2

样例 #3

样例输入 #3

-2

样例输出 #3

2021

样例 #4

样例输入 #4

-2026

样例输出 #4

2020

提示

对于 60%60\% 的测试数据,x>0x > 0; 对于 100%100\% 的测试数据,x109|x| \le 10^9