Codeforces Global Round 7 A. Bad Ugly Numbers

bxgpu 35 0 PDF 2021-01-03 22:01:48

A. Bad Ugly Numbers 题目链接-A. Bad Ugly Numbers 题目大意 输出一个位数为n的数s,且该数每一位数字都不能被s整除 解题思路 贪心 如果n为1,那么无论s是哪个数字都必定能整除自身 如果n不为n,那么577...77和233...33这两种类型的都满足题意 附上代码 #include #define int long long #define lowbit(x) (x &(-x)) using namespace std; const int INF=0x3f3f3f3f; const int dir[4][2]={-1,0,1,0,0,-1,0,1}; c

用户评论
请输入评论内容
评分:
暂无评论