开始 2022-01-17 22:00:00

2022年寒假培训二年级热身赛

结束 2022-01-18 10:00:00
比赛已经结束
当前 2024-11-20 00:24:05

A. 溢出

描述

有一种存储结构可以存储[-1024,1023]的整数,如果超出1023将会产生溢出:即1024变为-1024,1025变为-1023……以此类推。

给定一个整数k,将其存储到该结构中结果是几?

输入

第一行,一个整数n,表示数据个数。

第二行,n个整数k_i,表示存储的数。

对于100%的数据:

1\le n \le 2×10^5

0\le k_i \le 10^9

输出

每个k_i输出一次存储后的结果。

样例

输入

8
1 2 3 0 1023 1024 1025 1026

输出

1 2 3 0 1023 -1024 -1023 -1022

输入

4
666666 7777777 88888888 999999999

输出

-982 -527 -456 511

提示

输入输出量较大,使用cin,cout请取消stdio同步、取消cin同步。

ios::sync_with_stdio(false);
cin.tie(0);

提交

登录

注册
时间限制 100 毫秒
内存限制 128 MB
提交