10872๋ฒ: ํฉํ ๋ฆฌ์ผ
0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
www.acmicpc.net
๋ฌธ์
0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ ์ N(0 โค N โค 12)๊ฐ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ N!์ ์ถ๋ ฅํ๋ค.
์์ ์ ๋ ฅ 1
10
์์ ์ถ๋ ฅ 1
3628800
์์ ์ ๋ ฅ 2
0
์์ ์ถ๋ ฅ 2
1
ํ์ด
ํฉํ ๋ฆฌ์ผ N! = N * N-1 * N-2 * โฆ * 3 * 2 * 1
java
๋ซ๊ธฐimport java.util.Scanner;
public class B10872 {
โpublic static void main(String[] args) {
โโScanner sc = new Scanner(System.in);
โโ
โโint n = sc.nextInt();
โโint a = 1;
โโ
โโif(n == 0) {
โโโSystem.out.println("1");
โโ} else {
โโโfor(int i = 1; i <= n; i++) {
โโโโa = a * i;
โโโ}
โโโSystem.out.println(a);
โโ}
โ}
}