Discrete Roots
题号:NC231476
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出两个质数p,k,和一个整数a,求方程的所有解。

输入描述:

输入一行包含三个整数
其中p,k是质数。

输出描述:

第一行输出一个整数n,表示方程解的个数。
接下来一行输出n个整数x_i(0≤x_i≤p-1),表示方程的所有解,按照升序输出。
示例1

输入

复制
11 3 8

输出

复制
1
2
示例2

输入

复制
998244353 2 998244352

输出

复制
2
86583718 911660635

备注:

原题链接:https://codeforces.com/problemsets/acmsguru/problem/99999/261