diff --git a/code_study/Baekjoon/swift/13172.swift b/code_study/Baekjoon/swift/13172.swift new file mode 100644 index 0000000..1e1f726 --- /dev/null +++ b/code_study/Baekjoon/swift/13172.swift @@ -0,0 +1,57 @@ +let Mod = 1000000007 + +func power(base a: Int, exponent b: Int) -> Int { + if b == 0 { + return 1 + } + + if b == 1 { + return a + } + + var half = power(base: a, exponent: b/2) + half = (half * half) % Mod + + if b%2 == 1 { + return (a * half) % Mod + } + else { + return half + } +} + +func gcd(_ x: Int, _ y: Int) -> Int { + var a = max(x,y) + var b = min(x,y) + + while b != 0 { + let r = a%b + a = b + b = r + } + + return a +} + +if let M = Int(readLine() ?? "") { + var result = 0 + + for _ in 0..