A*B problem 乱搞题解

众所周知，ACGO 的数据一般都不强，所以直接一个 dfs 就能秒了，代码如下：

// 本代码由 yang(Python) 和 tbh 同学共同编写。
#include<bits/stdc++.h>
using namespace std;
int n;
long long minn=LONG_LONG_MAX;
void dfs(long long ans,int k){
    if(k==20){
		return;
	}
    if(ans>minn){
		return;
    }
    if(ans%n==0){
        minn=min(minn,ans);
        return;
    }
    dfs(10*ans,k+1);
    dfs(10*ans+1,k+1);
}
int main(){
    cin >> n;
    dfs(1,1);
    cout << minn/n << " " << minn;
    return 0;
}