codeforces 893B Beautiful Divisors 打表

Posted 2020-10-15 lemonsbiscuit

893B Beautiful Divisors

思路：

打表

代码：

#include <bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=(a); i<(b); ++i)
#define _rep(i,a,b) for(int i=(a); i<=(b); ++i)
int a[8]={1,6,28,120,496,2016,8128,32640};
int main() {
    int n;
    scanf("%d",&n);
    for(int i=7; i>=0; --i) {
        if(n%a[i]==0) {
            printf("%d\n", a[i]);
            return 0;
        }
    }
    return 0;
}