https://www.acmicpc.net/problem/15736
알려줘
되게 유명한 수학문제임
K번 깃발은 K의 약수번째일때 뒤집히겠지? 그러면 K의 약수개만큼 뒤집히겠네
그런데 약수의 개수가 홀수인 경우는 ?
공책 펴고 깃발이 1개일때~9개일때까지 직접 어떻게 진행되는지 써봐~
그럼 알 수 있어ㅋㅋ
약수의 갯수 세기 하니까 시간초과 나던ㄷ0 - dc App
약수의 개수가 홀수인 경우에 무슨 성질을 가지는지 생각해봐
그러면 약수의 개수를 세지 않고도 풀 수 있어
되게 유명한 수학문제임
K번 깃발은 K의 약수번째일때 뒤집히겠지? 그러면 K의 약수개만큼 뒤집히겠네
그런데 약수의 개수가 홀수인 경우는 ?
공책 펴고 깃발이 1개일때~9개일때까지 직접 어떻게 진행되는지 써봐~
그럼 알 수 있어ㅋㅋ
약수의 갯수 세기 하니까 시간초과 나던ㄷ0 - dc App
약수의 개수가 홀수인 경우에 무슨 성질을 가지는지 생각해봐
그러면 약수의 개수를 세지 않고도 풀 수 있어