#1795. [语言月赛 202312] NK

[语言月赛 202312] NK

题目描述

给定两个正整数 N,KN, K,请你统计符合以下条件的正整数 xx 的数量:

  • 1≤x≤NN1 \leq x \leq N ^ N。
  • (x mod K)(x \bmod K) 是 NN 的倍数。
  • xx 的个位是 NN。

x mod Kx \bmod K 代表 xx 除以 KK 的余数,例如 7 mod 3=17 \bmod 3 = 1。

输入格式

输入一行两个整数 N,KN, K。

输出格式

输出一行一个整数,代表符合题干中所有条件的 xx 的数量。

样例

4 6
17
7 6
0

题目来源:洛谷 B3907