UVa10624 - Super Number
摘要:
题目大意给定两个数n和m,如果长度为m的数满足对于每个i(n<=i<=m),数字的前i位都能被i整除,那么这个数就是超级数,求出字典序最小的符合要求的超级数。题解直接暴力就行,如果每次进行整除判断的时候,对当前数每位都进行取余运算,那么将会超时,因此每18位进行一次取余(long long的数据范围为:-9223372036854775808..9223372036854775807,这样在1S左右就可以AC了。#include<iostream>#include<cstdio>#include<string>using namespace st 阅读全文
posted @ 2013-04-15 13:23 仗剑奔走天涯 阅读(147) 评论(0) 推荐(0) 编辑