题意：
有n个hamsters，k种箱子，每种箱子可以装不同数量的hamsters，求买哪种箱子几个可以尽可能的
装完n个hamsters，可以剩下但是箱子必须装满
思路：直接暴力寻找余数最小的箱子

#include <cstring>
#include <algorithm>
#include <vector>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <sstream>
#include <iostream>
#include <time.h>
#include <queue>
#include <list>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <bitset>
using namespace std;
long long n,k,a,b,min1=1e18+1;
int main(){
    cin>>n>>k;
    long long ans=0,sum=0,p,q;
    for(long long i=1;i<=k;i++){
        cin>>a;
        q=n%a;

        if(q<min1){
            ans=i;
            sum=p;
            min1=q;
            p=n/a;

        }
    }
    cout<<ans<<" "<<p<<endl;
    return 0;
}