摘要： 定义：设，，使得成立的最小的，称为对模的阶，记为。 定理：如果模有原根，那么它一共有个原根。 定理：若，，，则。 定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。 定理：设是正整数，是整数，若模的阶等于，则称为模的一个原根。 假设一个数对于模来说是原根，那么的结果两两不同,且有，那么可 阅读全文

摘要： 3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T， 阅读全文