Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- 레지스터
- dart
- Flutter
- vue3
- 기본키 변경
- Codeforces Round 831 (Div. 1 + Div. 2)
- Hello 2023
- vue-google-login
- Good Bye 2022: 2023 is NEAR
- E - Hanging Hearts
- 2022
- 앳코더
- 넥토리얼
- Round 866
- 카카오 API
- iupc
- django
- 인하대 프로그래밍 경진대회
- list_display
- 1557
- expand item
- 밑바닥부터 시작하는 딥러닝 1
- 코드포스
- 알고리즘 대회
- 카카오 로그인
- Graph Cost
- 리버싱
- idpiframe_initialization_failed
- shake!
- Div. 2
Archives
- Today
- Total
목록1557 (1)
pseong
백준 1557 제곱 ㄴㄴ
제곱수로 나누어 떨어지는 경우 이미 처리해 줬기 때문에 제곱수로 안 나누어 떨어지는 경우에 대해서만 포함 배제의 원리를 사용해야 한다. 제곱수로 나누어 떨어지는 경우는 전부 계산에서 제외해 주었기 때문에 어떤 수의 소인수들은 전부 한개만 가지고 있다. 먼저 x까지의 모든 숫자의 개수는 x개이다. 소수인수가 홀수개로 이루어져 있다면 빼주면 되고 짝수개로 이루어져 있다면 더해주면 된다. 1557번: 제곱 ㄴㄴ 어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다. K가 주어졌을 때, K www.acmicpc.net
알고리즘/알고리즘 문제풀이
2022. 12. 6. 23:04