問題 t組の二つの自然数の組l[i],r[i]が与えられる。 それぞれに対して、l[i]以上r[i]以下で、かつ以下の条件を満たす数の数を求めよ。 0以外の各桁で、その数が割り切れる 制約条件 t≦10 l[i],r[i]≦9*10^18

問題 4,7をラッキーな数とする。 自然数t,kが与えられる。t個の整数の組a[i],b[i]について以下をmod 10^9+7で求めよ。 a[i]以上,b[i]以下で、距離がk以下の二つのラッキーな数の組を一組以上含む数の数 制約条件 t,k≦1000 a[i],b[i]≦10^1000

問題 n項からなる数列w[i]が与えられる。 これについてq個の次のようなクエリに答えよ。 整数a,bが与えられる。w[a]+w[a+b]+w[a+2*b]+……の値を求める。 制約条件 n≦3*10^5 q≦3*10^5 w[i]≦10^9