AcWing 第 15 场周赛 3827. 最小正整数(思维)

​​linkkkk​​​ 题意：
求末尾至少有连续 k 个 0，并且可以被 n 整除的最小正整数。
思路：
末尾至少有连续$k$个$0$的最小正整数是$10^k$
再对两者求一个$lcm$就是答案了。
代码：

ll lcm(ll a,ll b){
  return a/__gcd(a,b)*b;
}

int main(){
  int _;cin>>_;
  while(_--){
    ll n,k;
    cin>>n>>k;
    ll num=pow(10,k);
    cout<<lcm(num,n)<<endl;
  }
  return 0;
}