QAQ的幸運數字 數學

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

金牌巨 qaq 經常靠漲人品 (rising rp) 來 a 題。他的幸運數字是 4 和 7，因此他也經常在第 4 發或第 7 發提交時過題（誤）。

一天，突 (xian) 發 (de) 奇 (wu) 想 (liao) 的 qaq 定義了一種新的數叫「厲害了我的金桔數」，指只含有且必須同時含有 4 和 7 的數。慄如：47, 747 是「厲害了我的金桔數」，而 2333, 666, 457, 777 就不是「厲害了我的金桔數」。

現在，他想知道在位數不超過 n 的正整數內，有多少個數是「厲害了我的金桔數」。

ps：由於「厲害了我的金桔數」實在是太多啦，qaq 決定，所有的結果都需要膜 (模) qaq 自己，即計算結果需要對 816581 取模（取餘）。

input

輸入資料有多組（資料組數不超過 10000），到 eof 結束。

每組輸入為一行，包含乙個正整數 n (1 <= n <= 10000)。

output

對於每組輸入，輸出一行，包含乙個整數，表示在位數不超過 n 的正整數內「厲害了我的金桔數」的個數，結果需要對 816581 取模。

example input

1

23

example output

0

28

hint

如果你的結果不是一步得出的，那麼你可能需要在每一步運算時都進行一次取模操作。

n = 3 時，不超過 3 位的「厲害了我的金桔數」共有 8 個，分別為：47, 74, 447, 474, 477, 744, 747, 774。

author

(a+b)%maxn=(a%maxn+b%maxn)%maxn;

(a-b)%maxn=(a%maxn-b%maxn+maxn)%maxn;

(a*b)%maxn=(a%maxn*b%maxn)%maxn;

#include

#include

using namespace std;

const int maxn=816581;

int a[10100];

int pow(int a,int n)

return p;

}void display()

}int main()

return 0;

}

SDUT 3904 C K的幸運數字（數字DP）

problem description 據說，qaq 的幸運數字是含有 47 4 和 7 相鄰 的數，例如 47,147,247,470,471,2047 是他的幸運數字，而 74,1234,407 就不是他的幸運數字。而對 c k 來說，只要不是 qaq 的幸運數字的數都是他的幸運數字。那麼他想問...

python幸運數字判斷 幸運數字 小程式

問題描述 1 n個數字，每個數字的範圍 9999到9999，把這n個數字排序後，刪除奇數字的數，然後把剩餘的數按原位置排序後繼續刪除奇數字，直到剩餘乙個數為止，剩餘的數就是幸運數，輸出幸運數和它最初的位置。程式的輸入為兩個引數 數字的數量 n 具體的資料 以空格隔開 比如 6 66 666 6666...

幸運數字2

題目 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。定義next x 為大於等於x的第乙個幸運數字。給定l，r，請求出next l next l 1 next r 1 next r include include include...