linkkkk
题意:
求末尾至少有连续 k 个 0,并且可以被 n 整除的最小正整数。
思路:
末尾至少有连续k个0的最小正整数是1 0 k
再对两者求一个l c m就是答案了。
代码:
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; }