프로그램 명: fact_pow
제한시간: 1 초
두개의 함수 f(n) = n! 과 g(n) = a^n 이 있다.
a > 1 보다 클때 n 이 얼마 이상이면 f(n)>g(n) 이 항상 성립한다.
정수 a (2<=a<=10^6) 가 주어질때 f(n)>g(n) 성립하는 가장 작은 정수 n 을 구하는게 문제다.
입력
입력은 여러개의 데이터로 구성되있다.
- 첫번째 줄에는 데이터 개수 T (1<=T<=100000) 가 주어진다.
- 다음 T줄에는 정수 a가 주어진다.
출력
f(n)>g(n) 이 성립하는 가장 작은 정수 n을 각 데이터마다 출력한다.
입출력 예
입력
3
2
3
4
출력
4
7
9
출처:Advancement Autumn 2009, http://sevolymp.uuuq.com/
추천:likepad
[질/답]
[제출 현황]
[푼 후(0)]