• Home
  • About
    • JOOS photo

      JOOS

      Joos's blog

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
  • Projects

[백준] 1676번 : 팩토리얼 0의 개수 with python3, go

12 Oct 2018

Reading time ~1 minute

문제: https://www.acmicpc.net/problem/1676


import sys
read = lambda : sys.stdin.readline().strip()

n = int(read())

ans = 0
i = 5
while i <= n:
    ans += n//i
    i *= 5

print(ans)

n을 100으로 볼 때 5의 배수인 것의 개수를 더한다. 또 25의 배수인 것들은 5의 배수일 때 하나로 세지기 때문에 i에 5를 곱하고 그것의 개수만큼 한번 더 더해야한다.

package main

import "fmt"

func main() {
  var n int
	fmt.Scan(&n)

	ans := 0
	for i := 5; i <= n; i *= 5 {
		ans += n/i
	}
	fmt.Println(ans)
}



algorithm백준pythongo Share Tweet +1