← 返回题目列表

AtCoder · arc111_a

A. 简单数学 2

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定正整数 N 和 M,求余数 \lfloor \frac{10^N}{M} \rfloor 除以 M.

什么是 \lfloor x \rfloor? \lfloor x \rfloor 表示不超过的最大整数 x。例如:
  • \lfloor 2.5 \rfloor = 2
  • \lfloor 3 \rfloor = 3
  • \lfloor 9.9999999 \rfloor = 9
  • \lfloor \frac{100}{3} \rfloor = \lfloor 33.33... \rfloor = 33

约束

  • 1 \leq N \leq 10^{18}
  • 1 \leq M \leq 10000

输入

输入由标准输入按以下格式给出:

N M

输出

打印答案。


示例输入 1

1 2

示例输出 1

1

我们有 \lfloor \frac{10^1}{2} \rfloor = 5,所以我们应该在以下情况下打印余数: 5 除以 2,即 1.


示例输入 2

2 7

示例输出 2

0

示例输入 3

1000000000000000000 9997

示例输出 3

9015