結果
問題 | No.2409 Strange Werewolves |
ユーザー |
|
提出日時 | 2023-08-11 22:36:41 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 11,005 bytes |
コンパイル時間 | 4,679 ms |
コンパイル使用メモリ | 83,560 KB |
実行使用メモリ | 51,132 KB |
最終ジャッジ日時 | 2024-11-18 17:29:04 |
合計ジャッジ時間 | 5,803 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
import java.util.*;import java.io.*;import java.math.*;class Main{// Const //static final int MOD7 = 1000000007;static final int MOD9 = 998244353 ;static final int inf = (1 << 30);static final long lnf = (1L << 60);final String yes = "Yes";final String no = "No" ;final int [] dy4 = {-1,0,1,0};final int [] dx4 = {0,1,0,-1};final int [] dy8 = {-1,-1,-1,0,1,1,1,0};final int [] dx8 = {-1,0,1,1,1,0,-1,-1};// Variables //// Solve //void solve() {int x = in.nextInt() , y = in.nextInt() , z = in.nextInt() , w = in.nextInt();int a = x - z , b = y - w ;MC mc = new MC(MOD9);long ans = 1 ;if(z == 0) {ans *= x;ans %= MOD9;ans *= mc.combination(x - 1, a - 1);ans %= MOD9;ans *= mc.combination(y, b);ans %= MOD9;ans *= mc.factorial(a + b - 1);ans %= MOD9;}if(w == 0) {ans *= y;ans %= MOD9;ans *= mc.combination(y - 1, b - 1);ans %= MOD9;ans *= mc.combination(x, a);ans %= MOD9;ans *= mc.factorial(a + b - 1);ans %= MOD9;}out.println(ans % MOD9);}// Function //// Main //public static void main(String[] args) {new Main().solve();out.flush();}// Interface //static PrintWriter out = new PrintWriter(System.out);static In in = new In();static Debug debug = new Debug();}// Class //class MC {private final int mod;public MC(final int mod) {this.mod = mod;}public long mod(long x) {x %= mod;if (x < 0) {x += mod;}return x;}public long add(final long a, final long b) {return mod(a + b);}public long mul(final long a, final long b) {return mod(a * b);}public long div(final long numerator, final long denominator) {return mod(numerator * inverse(denominator));}public long power(long base, long exp) {long ret = 1;base %= mod;while (exp > 0) {if ((exp & 1) == 1) {ret = mul(ret, base);}base = mul(base, base);exp >>= 1;}return ret;}public long inverse(final long x) {return power(x, mod - 2);}public long factorial(final int n) {return product(1, n);}public long product(final int start, final int end) {long result = 1;for (int i = start; i <= end; i++) {result *= i;result %= mod;}return result;}public long combination(final int n, int r) {if (r > n) {return 0;}return div(product(n - r + 1, n), factorial(r));}}class Pair<T extends Comparable<T>, U extends Comparable<U>> implements Comparable<Pair<T, U>> {private final T first;private final U second;Pair(T first, U second) {this.first = first;this.second = second;}T first() {return first;}U second() {return second;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Pair<?, ?> pair = (Pair<?, ?>) o;return Objects.equals(first, pair.first) && Objects.equals(second, pair.second);}@Overridepublic int hashCode() {return Objects.hash(first, second);}@Overridepublic int compareTo(Pair<T, U> other) {T f = this.first , F = other.first;U s = this.second , S = other.second;int First_Result = f.compareTo(F);int Second_Result = s.compareTo(S);return First_Result == 0 ? Second_Result : First_Result ;}@Overridepublic String toString() {return "(" + this.first + " , " + this.second + ")";}}class Triple<T extends Comparable<T>, U extends Comparable<U>, V extends Comparable<V>> implements Comparable<Triple<T, U, V>> {private final T first;private final U second;private final V third;Triple(T first, U second, V third) {this.first = first;this.second = second;this.third = third;}T first() {return first;}U second() {return second;}V third() {return third;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Triple<?, ?, ?> triple = (Triple<?, ?, ?>) o;return Objects.equals(first, triple.first)&& Objects.equals(second, triple.second)&& Objects.equals(third, triple.third) ;}@Overridepublic int hashCode() {return Objects.hash(first, second, third);}@Overridepublic int compareTo(Triple<T, U, V> other) {T f = this.first , F = other.first;U s = this.second , S = other.second;V t = this.third , T = other.third;int First_Result = f.compareTo(F);int Second_Result = s.compareTo(S);int Third_Result = t.compareTo(T);return Second_Result == 0 ? (First_Result == 0 ? Third_Result : First_Result ) : Second_Result;}@Overridepublic String toString() {return "(" + this.first + " , " + this.second + " , " + this.third + ")";}}// Debug //class Debug {private PrintWriter out = new PrintWriter(System.out);public void display(int [] a) { out.println(Arrays.toString(a)); fl();}public void display(long [] a) { out.println(Arrays.toString(a)); fl();}public void display(double [] a) { out.println(Arrays.toString(a)); fl();}public void display(String [] a) { out.println(Arrays.toString(a)); fl();}public void display(char [] a) { out.println(Arrays.toString(a)); fl();}public void display(boolean [] a) { char [] c = conv(a); display(c); fl();}public void display(int [][] a) { for(int i = 0 ; i < a.length ; i ++ ) out.println(Arrays.toString(a[i])); fl();}public void display(long [][] a) { for(int i = 0 ; i < a.length ; i ++ ) out.println(Arrays.toString(a[i])); fl();}public void display(double [][] a) { for(int i = 0 ; i < a.length ; i ++ ) out.println(Arrays.toString(a[i])); fl();}public void display(String [][] a) { for(int i = 0 ; i < a.length ; i ++ ) out.println(Arrays.toString(a[i])); fl();}public void display(char [][] a) { for(int i = 0 ; i < a.length ; i ++ ) out.println(Arrays.toString(a[i])); fl();}public void display(boolean [][] a) { char [][] c = new char [a.length][a[0].length] ; for(int i = 0 ; i < a.length ; i ++ ) c[i] = conv(a[i]) ;display(c); fl();}private char [] conv(boolean [] a) { char [] c = new char[a.length] ; for(int i = 0 ; i < a.length ; i ++ ) c[i] = a[i] ? 'O' : 'X' ; return c ;}private void fl() { out.flush(); }}// Input //class In{private final InputStream in = System.in;private final byte[] buffer = new byte[1024];private int ptr = 0;private int buflen = 0;private boolean hasNextByte() {if (ptr < buflen) {return true;}else{ptr = 0;try {buflen = in.read(buffer);} catch (IOException e) {e.printStackTrace();}if (buflen <= 0) {return false;}}return true;}private int readByte() {if (hasNextByte()) return buffer[ptr++]; else return -1;}private static boolean isPrintableChar(int c) {return 33 <= c && c <= 126;}public boolean hasNext() {while(hasNextByte() && !isPrintableChar(buffer[ptr])) {ptr++;}return hasNextByte();}String next() {if (!hasNext()) throw new NoSuchElementException();StringBuilder sb = new StringBuilder();int b = readByte();while(isPrintableChar(b)) {sb.appendCodePoint(b);b = readByte();}return sb.toString();}long nextLong() {if (!hasNext()) throw new NoSuchElementException();long n = 0;boolean minus = false;int b = readByte();if (b == '-') {minus = true;b = readByte();}if (b < '0' || '9' < b) {throw new NumberFormatException();}while(true){if ('0' <= b && b <= '9') {n *= 10;n += b - '0';}else if(b == -1 || !isPrintableChar(b)){return minus ? -n : n;}else{throw new NumberFormatException();}b = readByte();}}int nextInt() {long nl = nextLong();if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE) throw new NumberFormatException();return (int) nl;}double nextDouble() {return Double.parseDouble(next());}char nextChar() {return next().charAt(0);}int [] IntArray(int n) {final int [] Array = new int [n];for(int i = 0 ; i < n ; i ++ ) {Array[i] = nextInt();}return Array;}int [][] IntArray(int n , int m) {final int [][] Array = new int [n][m];for(int i = 0 ; i < n ; i ++ ) {Array[i] = IntArray(m);}return Array;}long [] LongArray(int n) {final long [] Array = new long [n];for(int i = 0 ; i < n ; i ++ ) {Array[i] = nextLong();}return Array;}long [][] LongArray(int n , int m) {final long [][] Array = new long [n][m];for(int i = 0 ; i < n ; i ++ ) {Array[i] = LongArray(m);}return Array;}String [] StringArray(int n) {final String [] Array = new String [n];for(int i = 0 ; i < n ; i ++ ) {Array[i] = next();}return Array;}char [] CharArray(int n) {final char [] Array = new char[n];for(int i = 0 ; i < n ; i ++ ) {Array[i] = next().charAt(0);}return Array;}char [][] CharArray(int n , int m) {final char [][] Array = new char [n][m];for(int i = 0 ; i < n ; i ++ ) {Array[i] = next().toCharArray();}return Array;}char [][] CharArray2(int n , int m) {final char [][] Array = new char [n][m];for(int i = 0 ; i < n ; i ++ ) {for(int j = 0 ; j < n ; j ++ ) {Array[i][j] = next().charAt(0);}}return Array;}}