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