어케품?
[일반] C번 OEIS말고 다른 방법으로 푼 사람?
익명(211.210)
2021-07-04 00:05
추천 0
댓글 11
다른 게시글
-
코포 C로 백준 골드 4따리 나왔네 ㅋㅋㅋ [1][일반] 익명(14.43) | 21.07.04추천 0
-
아 d 푼줄알았네[일반] QWERTY(182.231) | 21.07.04추천 0
-
ㅡㅓㅓㅓㅓㅓㅓㅓ 너무 어렵다 더 빡공 해야겠다[일반] 정신차리고..(dcoutsidermed) | 21.07.04추천 0
-
보통 그리디 문제들은 어케 접근하냐[일반] 익명(1.232) | 21.07.03추천 0
-
백준에서 tourist 계정 발견 [4][일반] 익명(223.39) | 21.07.03추천 8
-
백준 두 용액 이 풀이 증명 어찌하냐 [3][일반] SION(shion0510) | 21.07.03추천 1
-
코드포스 평소보다 빨리 시작, 방송 있음[일반] Gravekper(gravekper) | 21.07.03추천 0
-
이거 왜 맞는지 설명해주실 분 구함 [2][질문] ㅅㅇ(147.47) | 21.07.03추천 0
-
이거 nlogn에 어케 함?? [18][일반] 익명(175.223) | 21.07.03추천 1
-
오늘 세터[일반] 익명(119.192) | 21.07.03추천 0
https://www.acmicpc.net/problem/1630
이거 풀어봐
이거 그냥 lcm구하라는거아닌가 그러케 제출하니까 틀리는데 ㅠㅠ
lcm인데 숫자가 조온나 크고 모듈러가 잇구나
확장야클리드로 무지성 역원곱하고 구해보겟음 응애
역원이 없을수도 잇네 씹 ㅋㅋㅋ
어케푸냐 피붕아 ㅠ
소인수에집중해서 lcm이어케구해지는지 보셈 역원필요없음 - dc App
아이디어는 비슷한데 위에 문제가 더 직관적인듯 c번은 좀 꼬아놨음
c번 대충 f(i) = 2, f(i) = 3 f(i) = 4...인 원소들 각각 개수세서 f값이랑 곱해서 더해주면 됨.
그냥 lcm(1,2,...,n)으로 나누어 떨어질때마다 +1 해주면 댐
그러네.. lcm 생각을 못하고 계속 어떤 수가 곱해지는지 규칙 찾으려고 했네