P0758

SPOJ1433 KPSUM

SPOJ1433 KPSUM

给定一个正整数 NN,将从 11 到 NN 的所有整数依次写下,拼接成一个十进制数字串。在相邻两个数字之间依次交替添加减号和加号,第一个数字前的符号为正。求所得表达式的值。

注意,符号添加在每两个十进制数字之间,而不是每两个整数之间。

例如,当 N=15N=15 时,所得表达式为:

1−2+3−4+5−6+7−8+9−1+0−1+1−1+2−1+3−1+4−1+51-2+3-4+5-6+7-8+9-1+0-1+1-1+2-1+3-1+4-1+5

输入格式

输入一个正整数 NN。

输出格式

输出所得表达式的值。

样例输入

15

样例输出

14

数据范围

  • 对于 30%30\% 的数据,N≤100N\le 100;
  • 对于 100%100\% 的数据,N≤1015N\le 10^{15}。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

15

输出

14