https://www.acmicpc.net/problem/2526
2526번: 싸이클
두 자연수 N과 P를 가지고 다음 과정을 거쳐서 나오는 수를 차례대로 출력해보자. 처음 출력하는 수는 N이고, 두 번째 이후 출력하는 수는 N을 곱하고 P로 나눈 나머지를 구하는 과정을 반복하여
www.acmicpc.net
|
1
2
3
4
5
6
7
8
|
n, p = map(int, input().split())
nums=[n]
while 1:
if (nums[-1]*n)%p not in nums:
nums.append((nums[-1]*n)%p)
else:
print(len(nums)-(nums.index((nums[-1]*n)%p)))
break
|
cs |
반복문 입니다
nums의 가장 끝 값을 연산 해주며 조건에 맞는지 수행하면 됩니다
Just Loop
calculate last value of nums, check the condition
반응형
'python-algorithm' 카테고리의 다른 글
| 백준 14405 피카츄 (0) | 2022.10.31 |
|---|---|
| 백준 2033 반올림 (0) | 2022.10.31 |
| 백준 25314 코딩은 체육과목 입니다 (0) | 2022.10.30 |
| 백준 12606 Reverse Words (Large) (0) | 2022.10.30 |
| 백준 13322 접두사 배열 (0) | 2022.10.29 |
댓글