[算法竞赛入门经典]数论刷题专栏
例题10-2 不爽的裁判(Disgruntled Judge, NWERC 2008, UVa12169)有个裁判出的题太难,总是没人做,所以他很不爽。有一次他终于忍不住了,心 想:“反正我的题没人做,我干嘛要费那么多心思出题?不如就输入一个随机数,输出一个 随机数吧。”于是他找了3个整数x1、a和b,然后按照递推公式xi=(axi-1+b) mod 10001计算出了一个长 度为2T的数列,其中T是测试数据的组数。然后,他把T和x1, x3,…, x2T-1写到输入文件中,x2, x4,…,