https://www.acmicpc.net/problem/11690 11690번: LCM(1, 2, ..., n) 첫째 줄에 1보다 크거나 같고, n보다 작거나 같은 모든 자연수의 최소공배수를 출력한다. 정답이 매우 커질 수 있기 때문에, 232로 나눈 나머지를 출력한다. www.acmicpc.net - 문제 요약 자연수 n이 주어졌을 때, 1부터 n까지 모든 자연수의 최소공배수를 구하는 프로그램을 작성하시오. - 알고리즘 정리 단순하게 에라토스테네스의 체를 코드로 구현해서 풀면 됩니다. - 코드 작성 #include using namespace std; #define MAX 100000001 typedef long long ll; int n; ll result=1,mod=(ll)1n; for(int i..

https://www.acmicpc.net/problem/13618 13618번: RSA A única linha da entrada contém três inteiros N, E, e C, onde 15 ≤ N ≤ 109 , 1 ≤ E < N e 1 ≤ C < N, de forma que N e E constituem a chave pública do algoritmo RSA descrita acima e C é uma mensagem criptografada com essa chave pública. www.acmicpc.net - 문제 요약 RSA 알고리즘은 가장 널리 사용되는 암호화 알고리즘 중 하나이며 가장 안전한 대안 중 하나로 간주됩니다. 이 문제에서는 RSA 암호화를 해독하는 프로그램을 작..

https://www.acmicpc.net/problem/26973 26973번: Circular Barn For the first test case, Farmer John can remove $1$, $2$, or $3$ cows from the first room. Whichever number he removes, Nhoj can remove the remaining cow(s), forcing FJ to lose when they circle back to the first room. For the second test case, FJ can remov www.acmicpc.net - 문제 요약 John과 Nhoj는 원형 헛간 (1