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
- 카카오 API
- 앳코더
- Round 866
- expand item
- list_display
- Good Bye 2022: 2023 is NEAR
- Hello 2023
- vue-google-login
- 기본키 변경
- django
- Graph Cost
- idpiframe_initialization_failed
- Div. 2
- 알고리즘 대회
- 레지스터
- Codeforces Round 831 (Div. 1 + Div. 2)
- E - Hanging Hearts
- shake!
- Flutter
- dart
- iupc
- 2022
- vue3
- 인하대 프로그래밍 경진대회
- 1557
- 리버싱
- 코드포스
- 밑바닥부터 시작하는 딥러닝 1
- 넥토리얼
- 카카오 로그인
Archives
- Today
- Total
목록백준 (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