问题1731--最小正整数

1731: 最小正整数

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个整数 n 和 k。

请你计算,末尾至少有连续 k 个 0,并且可以被 n 整除的最小正整数。

例如,当 n=375,k=4 时,满足条件的最小正整数为 30000(因为有4个零,而且30000是375的倍数)

输入

两个整数n和k
1<=n<=109, 0<=k<=8

输出

满足条件的最小正整数

样例输入 Copy

375 4

样例输出 Copy

30000

来源/分类