fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13. 		int N, a, b, ans1, ans2, count = 0, t;
  14. 		t = Integer.parseInt(br.readLine());
  15.  
  16. 		List<Integer> list = new ArrayList<Integer>();
  17. 		while (t > 0) {
  18. 			String[] line = br.readLine().split(" ");
  19. 			N = Integer.parseInt(line[0]);
  20. 			a = Integer.parseInt(line[1]);
  21. 			b = Integer.parseInt(line[2]);
  22. 			count = 0;
  23. 			list.clear();
  24. 			for (int i = 0; i < N; i++) {
  25. 				ans1 = (int) Math.pow((i + b), a) ;
  26. 				//System.out.println(ans1);
  27. 				ans2 = (int) Math.pow(i, a);
  28. 				if ((ans1-ans2)%N == 0) {
  29. 					count++;
  30. 					list.add(i);
  31. 				}
  32. 			}
  33. 			if (count > 0) {
  34. 				if (count < 10) {
  35. 					System.out.println(count);
  36. 					for (int k : list)
  37. 						System.out.print(k + " ");
  38. 				}
  39. 				else{
  40. 					System.out.println("10");
  41. 					for(int k = 0; k < 10;k++)
  42. 						System.out.print(list.get(k)+" ");
  43. 				}
  44.  
  45. 			} else
  46. 				System.out.println("0");
  47. 			System.out.println();
  48. 			t--;
  49. 		}
  50. 	}
  51. }
Success #stdin #stdout 0.04s 4386816KB
comments (?)
stdin
copy 
1
10 1000000000 1000000000
stdout
copy 
8
2 3 4 5 6 7 8 9
https://ideone.com/MhMycA
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!