摘要： 关于扩展欧几里得算法（或者说数论）有点想说的，无关知识，只是自己的一点想法。 本人没有学过数论，也没有学过计算机的数学知识，所以数论实在是让我很头痛的玩意。通常都是避着走，能躲就躲，情愿敲splay也不愿动这东西。不过这东西却实很重要，奉劝各位学noip的IOer们，如果有时间，还是下定决心拼了吧！ 阅读全文

摘要： 他【问题描述】一张长度为n的纸带，我们可以从左至右编号为0 −n（纸带最左端标号为0） 。现在有m次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字n,m如题意所述。接下来一行m个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【样例输入】5 阅读全文