写了一天计算几何，心态崩了，水一篇题解休息休息。
emmmm，如果您是一名现役OIer/CSPer，那看这篇文章也许并不能在你的生命中留下些什么（潮子语录），因为相比NOIP/CSP这个比赛其实比较简单。
在这里我不概括题意，因为现在有重现赛，所有人都可以看题。
A 牛妹爱整除
首先，你知道为什么10进制下%3具有如此美妙的性质吗？
用B进制来表示一个数：$\sum_{i=0}^{\infin}a_iB^i$，我们希望：$(\sum_{i=0}^{\infin}a_iB^i)\%p=(\sum_{i=0}^{\infin}a_i)\%p$，因为 $a_i$ 是任意的，我们不能依赖它的性质，那唯一的方法就是让 $B$ 的任意次方 $\%p$ 都等于1了。可以发现，当且仅当 $B\%p=1$ ，这个式子才是成立的。对于这道题，我们直接输出k+1就可以了；事实上，只要不超过题目的最大限制，任意的 $xk+1$ 都可以。
1 # include <cstdio> 2 # include <iostream> 3 # define R register int 4 5 using namespace std; 6 7 int k; 8 9 int main() 10 { 11 scanf("%d",&k); 12 printf("%d",k+1); 13 return 0; 14 }