codeforces 893B Beautiful Divisors 打表

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;
}
posted @ 2017-11-26 00:03  lemonsbiscuit  阅读(246)  评论(0编辑  收藏  举报