由于科協(xié)里最近真的很流行數(shù)字游戲，某人又命名了一種取模數(shù)，這種數(shù)字必須滿足各位數(shù)字之和 mod N 為 0?，F(xiàn)在大家又要玩游戲了，指定一個(gè)整數(shù)閉區(qū)間 [a,b]，問這個(gè)區(qū)間內(nèi)有多少個(gè)取模數(shù)。

題目有多組測(cè)試數(shù)據(jù)。每組只含三個(gè)數(shù)字 a,b,N。

對(duì)于每個(gè)測(cè)試數(shù)據(jù)輸出一行，表示各位數(shù)字和 mod N 為 0 的數(shù)的個(gè)數(shù)。

數(shù)據(jù)范圍與提示：

對(duì)于全部數(shù)據(jù)，1≤a,b≤2³¹?1,1≤N<100。

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃