fork download
copy 
  1. import java.io.*;
  2.  
  3. import java.util.*;
  4.  
  5.  
  6. public class Main {
  7.  
  8. 	static int m=0;
  9.  
  10. 	public static void main(String[] args)throws IOException{
  11. 		InputReader in = new InputReader(System.in);
  12. 		PrintWriter pw = new PrintWriter(System.out);
  13.         int t = in.nextInt();
  14.  
  15.         for(int z=0;z<t;z++){
  16.         	long n = in.nextLong();
  17.         	m = in.nextInt();
  18.         	long a = in.nextLong();
  19.         	long b = in.nextLong();
  20.         	long c = in.nextLong();
  21.  
  22.         	if(n>=m){
  23.         		pw.println("0");
  24.         	}
  25.  
  26.         	else{
  27.         		long ans = 1;
  28.         		for(int i=1;i<=(int)n;i++){
  29.         			ans*=power(i, i);
  30.         			ans%=m;
  31.         		}
  32.  
  33.         		pw.println(ans);
  34.         	}
  35.         }
  36.         pw.close();
  37. 	}
  38.  
  39.  
  40. private static long power(int x, int y) {
  41.  
  42. 	long temp;
  43.     if( y == 0)
  44.         return 1;
  45.     temp = power(x, y/2)%m;
  46.     if (y%2 == 0)
  47.         return ((temp%m)*(temp%m))%m;
  48.     else
  49.         return ((x%m)*((temp%m)*(temp%m))%m)%m;
  50. 	}
  51.  
  52. static class InputReader {
  53.  
  54. 	private InputStream stream;
  55. 	private byte[] buf = new byte[8192];
  56. 	private int curChar;
  57. 	private int snumChars;
  58. 	private SpaceCharFilter filter;
  59.  
  60. 	public InputReader(InputStream stream) {
  61. 		this.stream = stream;
  62. 	}
  63.  
  64. 	public int snext() {
  65. 		if (snumChars == -1)
  66. 			throw new InputMismatchException();
  67. 		if (curChar >= snumChars) {
  68. 			curChar = 0;
  69. 			try {
  70. 				snumChars = stream.read(buf);
  71. 			} catch (IOException e) {
  72. 				throw new InputMismatchException();
  73. 			}
  74. 			if (snumChars <= 0)
  75. 				return -1;
  76. 		}
  77. 		return buf[curChar++];
  78. 	}
  79.  
  80. 	public int nextInt() {
  81. 		int c = snext();
  82. 		while (isSpaceChar(c))
  83. 			c = snext();
  84. 		int sgn = 1;
  85. 		if (c == '-') {
  86. 			sgn = -1;
  87. 			c = snext();
  88. 		}
  89.  
  90. 		int res = 0;
  91.  
  92. 		do {
  93. 			if (c < '0' || c > '9')
  94. 				throw new InputMismatchException();
  95. 			res *= 10;
  96. 			res += c - '0';
  97. 			c = snext();
  98. 		} while (!isSpaceChar(c));
  99.  
  100. 		return res * sgn;
  101. 	}
  102.  
  103. 	public long nextLong() {
  104. 		int c = snext();
  105. 		while (isSpaceChar(c))
  106. 			c = snext();
  107. 		int sgn = 1;
  108. 		if (c == '-') {
  109. 			sgn = -1;
  110. 			c = snext();
  111. 		}
  112.  
  113. 		long res = 0;
  114.  
  115. 		do {
  116. 			if (c < '0' || c > '9')
  117. 				throw new InputMismatchException();
  118. 			res *= 10;
  119. 			res += c - '0';
  120. 			c = snext();
  121. 		} while (!isSpaceChar(c));
  122.  
  123. 		return res * sgn;
  124. 	}
  125.  
  126. 	public String readString() {
  127. 		int c = snext();
  128. 		while (isSpaceChar(c))
  129. 			c = snext();
  130. 		StringBuilder res = new StringBuilder();
  131. 		do {
  132. 			res.appendCodePoint(c);
  133. 			c = snext();
  134. 		} while (!isSpaceChar(c));
  135. 		return res.toString();
  136. 	}
  137.  
  138. 	public boolean isSpaceChar(int c) {
  139. 		if (filter != null)
  140. 			return filter.isSpaceChar(c);
  141. 		return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
  142. 	}
  143.  
  144. 	public interface SpaceCharFilter {
  145. 		public boolean isSpaceChar(int ch);
  146. 	}
  147. }
  148.  
  149. }
  150.  
Runtime error #stdin #stdout #stderr 0.12s 320576KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.util.InputMismatchException
	at Main$InputReader.snext(Main.java:66)
	at Main$InputReader.nextInt(Main.java:83)
	at Main.main(Main.java:13)
https://ideone.com/8iPMcf
language:
Java (HotSpot 12)
created:
8 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!