Codeforces1114 C Trailing Loves (or L'oeufs?)

最新推荐文章于 2019-03-26 19:31:35 发布

VIP文章 a-free-man

最新推荐文章于 2019-03-26 19:31:35 发布

阅读量1.2k

点赞数 2

分类专栏： # 数论 # Codeforces

本文链接：https://blog.csdn.net/Wen_Yongqi/article/details/86976902

版权

http://codeforces.com/contest/1114/problem/C

The number "zero" is called "love" (or "l'oeuf" to be precise, literally means "egg" in French), for example when denoting the zero score in a game of tennis.

Aki is fond of numbers, especially those with trailing zeros. For example, the number 92009200 has two trailing zeros. Aki thinks the more trailing zero digits a number has, the prettier it is.

However, Aki believes, that the number of trailing zeros of a number is not static, but depends on the base (radix) it is represented in. Thus, he considers a few scenarios with some numbers and bases. And now, since the numbers he used become quite bizarre, he asks you to help him to calculate the beauty of these numbers.

Given two integers nn and bb (in decimal notation), your task is to calculate the number of trailing zero digits in the bb-ary (in t