자작 문제
1. 영단어 외우기 문제 영어 단어 시험이 사흘 앞으로 다가왔다. 모두가 바쁘게 단어를 암기하고 있는 와중에 GCC 출제 아이디어를 고민하고 있는 희원이는 두 마리 토끼를 다 잡을 수 있는 묘안을 떠올렸는데, 그것은 바로 영단어를 숫자로 바꿔서 암기하는 것이었다..! a, b, c, ... , z 를 각각 0, 1, 2, ..., 25 에 대응시켜 26진법인 영단어를 10진법의 수로 변환하여 외우고 시험을 볼 때 10진법의 수를 영단어로 다시 변환할 수만 있다면, 수행평가 만점은 따놓은 당상이나 마찬가지다. 영단어 또는 변환된 수와 영단어의 길이가 주어질 때, 이를 변환하거나 다시 영단어로 만들어 희원이의 수행평가를 도와주자! 입력 첫째 줄에 길이가 23 이하이고 소문자 알파벳으로만 이루어진 영단어, 또..
[BOJ 16998] It’s a Mod, Mod, Mod, Mod World
16998번: It’s a Mod, Mod, Mod, Mod World You are given multiple problems with three integers p, q, and n. Find \(\displaystyle\sum_{i=1}^{n}{((p \cdot i) \text{ mod } q)}\). That is, the first n multiples of p, modulo q, summed. Note that the overall sum has no modulus. www.acmicpc.net 풀이가 적혀있던 노트를 겨우 찾아서 포스팅한다. ㅎㅎ ㅠ 풀이 $x\%m=x-(x/m)*m$ 임을 이용해 주어진 식을 변형하면 $ans=\frac{n(n+1)}{2}p-q\sum_{i=1}^{n}\le..