2494 問題 K: 信息學(xué)奧賽一本通T1590-恨 7 不成妻
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 15 解決: 4
題目描述
單身！
依然單身！
吉哥依然單身！
DS 級(jí)碼農(nóng)吉哥依然單身！
所以，他平生最恨情人節(jié)，不管是 214 還是 77，他都討厭！
吉哥觀察了 214 和 77 這兩個(gè)數(shù)，發(fā)現(xiàn)：
2+1+4=7
7+7=7×2
77=7×11
最終，他發(fā)現(xiàn)原來這一切歸根到底都是因?yàn)楹?77 有關(guān)！所以，他現(xiàn)在甚至討厭一切和 7 有關(guān)的數(shù)！
什么樣的數(shù)和 7 有關(guān)呢？如果一個(gè)整數(shù)符合下面三個(gè)條件之一，那么我們就說這個(gè)整數(shù)和 7 有關(guān)：
整數(shù)中某一位是 7；
整數(shù)的每一位加起來的和是 7 的整數(shù)倍；
這個(gè)整數(shù)是 7 的整數(shù)倍。
現(xiàn)在問題來了：吉哥想知道在一定區(qū)間內(nèi)和 7 無關(guān)的數(shù)字的平方和。
輸入
輸入數(shù)據(jù)的第一行是測試數(shù)據(jù)組數(shù) T，然后接下來的 T 行表示 T 組測試數(shù)據(jù)。
每組數(shù)據(jù)在一行內(nèi)包含兩個(gè)正整數(shù) L,R。
輸出
對于每組數(shù)據(jù)，請計(jì)算 [L,R] 中和 7 無關(guān)的數(shù)字的平方和，并將結(jié)果對 109+7 取模后輸出。
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，1≤T≤50,1≤L≤R≤1018 。