E_star

摘要： http://codeforces.com/contest/248/problem/B题意：求一个长度为n的并且能够同时被2,3,5,7整除的最小数,1<=n <= 10^5思路：比赛的时候弱爆了，竟然没有想到.....惭愧啊...首先这个数一定是2*3*5*7 = 210的倍数，而最小的长度为n的数是10000...(n - 1)个0.我们只要加上这个数模210剩余的数与210的差值就得到了该数，这里关键是n的长度啊受不了了...所以我们用到公式(a*b)%c = a%c * b%c;只要不断地乘10然后取模即可得到余数，然后用210减去之后就是我们还要加上多少数才能使得该数被2 阅读全文